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(54) Method of modulating and/or demodulating RLL code having enhanced direct current 
suppression capability 



(57) A modulation method and a demodulation 
method for a run length limited (RLL) code having an 
improved direct current (DC) suppression capability are 
provided. In this modulation method, received data is 
modulated using a DC suppression control code group 
which is separate from a data modulation conversion 
code group. The DC suppression control code group 
makes the most of the characteristics of codewords in 
conversion code groups, such as, the sign of parameter 
CSV representing the DC value within a codeword and 
the characteristics of parameter INV predicting the DSV 
transition direction of the next codeword, and yet relaxes 
the redundant codeword generation condition or the 
condition of usable codewords compared to the data 
modulation conversion code group. Therefore, the 
number of codewords increases, so that the probability 
of DC suppression control further increases. 
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Description 

[0001] The present invention relates to conversion of an m-bit information word into a modulation signal and resto- 
ration of the modulation signal, and more particularly, to a modulation and demodulation method by which the direct 

5 current (DC) component of a codeword stream is effectively suppressed in a run length limited (RLL) code to be used 
in an optical recording/ reproduction apparatus which requires high-density recording/ reproduction. 
[0002] The quality of an RLL code, which is expressed as (d,k,m,n), is estimated from the recording density and the 
amount of suppression of its DC component, which are factors for expressing the performance of the code. Here, m 
denotes the number of data bits (which can also be referred to as the number of source bits or the number of information 

10 word bits), n denotes the number of bits of a modulated codeword (which can be referred to as the number of bits of 
a channel), d denotes the minimum number of 0s capable of consecutively existing between 1 and 1 within a codeword, 
and k denotes the maximum number of 0s capable of consecutively existing between 1 and 1 within a codeword. The 
interval between bits within a codeword is designated by T 

[0003] In a modulation method, the recording density can be enhanced by reducing the number (n) of bits of a 
15 codeword while fixing d and m. However, an RLL code must satisfy the minimum number (d) and maximum number 
(k) of 0s capable of consecutively existing between 1 and 1 within a codeword. When the number of data bits is m 
while satisfying this (d,k) condition, it is preferable that the number of codewords which satisfy an RLL(d,k) condition 
is 2 m or greater. However, a portion where two codewords are connected must also satisfy the RLL(d,k) condition in 
order to actually use the RLL code. When the DC component of a code affects the performance of a system, as in 
20 optical disc recording/reproduction apparatuses, a code intended to be used must have a DC suppression capability. 
[0004] The most important reason why a RLL-modulated code stream must suppress DC is to minimize the influence 
that a reproduction signal has on a servo bandwidth. Hereinafter, a DC suppressing method is referred to as a digital 
sum value (DSV) adjustment method. 

[0005] Two DSV adjustment methods which are commonly used are a method by which a code itself has a DSV 
25 control code and a method of inserting a merge bit whenever a DSV is adjusted. An eight to fourteen modulation plus 
(EFM+) code performs DSV control using a separate code table, and an EFM code or (1 ,7) code performs DSV control 
by inserting a merge bit. 

[0006] A conventional modulation code group, in which a code has a DSV control code capable of DC suppression 
control while satisfying the above-described condition, includes a predetermined number of main conversion code 

30 groups and DC suppression control code groups for performing DC suppression control by pairing with the main con- 
version code groups. In this case, the codewords within the main conversion code groups are distinguished from each 
other by several characteristics, that is, the facts that main conversion code groups A and B do not share any codewords 
which are the same, and that if a redundant code is used, there are code groups such as conversion code groups C 
and D for demodulating the redundant code. Here, the conversion code groups C and D for demodulating a redundant 

35 code do not share any codewords which are the same, but the codewords within the main conversion code group A 
or B can exist in the conversion code group C or D for demodulating a redundant code. The number of codewords in 
each of the main conversion code groups A and B and the redundant code demodulation conversion code groups C 
and D is 2 m if the number of bits of a no n -converted source word is m. 

[0007] If code groups E through H are DC suppression control code groups capable of controlling DC together with 

^o code groups A through D, the codewords within the code groups E through H have the same condition as that of the 
codewords within the code groups A through D which respectively form pairs with the code groups E through H. That 
is, in terms of a redundant codeword generation condition or a condition for the number of lead zeros, LZ, of a codeword, 
the same codeword generation method is applied to the DC suppression control code groups E through H and the 
code groups A through D that can control DC with the aid of the code groups E through H. 

45 [0008] For example, Figure 2 shows the characteristics of an EFM+ code having a run length condition of RLL(2,10) 
and a codeword length (n) of 16 bits, which is used in current DVDs. There are main conversion code groups MCG1 
and MCG2 (groups A and B in Figure 1 , respectively), redundant code demodulation conversion code groups DCG1 
and DCG2 (groups C and D, respectively, in Figure 1), and four DSV code groups (groups E through H in Figure 1) 
capable of controlling DC suppression by forming pairs with the conversion code groups. The four conversion code 

50 groups and the four DSV code groups for DC control have no identical codewords. 

[0009] Also, all of the code groups have the same condition for generating a redundant codeword, and the codewords 
in code group pairs capable of DC control (that is, a pair of MCG1 and a first DSV code group, a pair of MCG2 and a 
second DSV code group, a pair of DCG1 and a third DSV code group, and a pair of DCG2 and a fourth DSV code 
group) have the same characteristics. 

55 [0010] That is, codewords in each of which the number of 0s continuing from the least significant bit (LSB) of a 
codeword (which is referred to as the number of end zeros) is 2 to 5 are duplicated. This rule is equally applied to ail 
of the code groups. In each of the codewords within the first DSV code group for controlling DC suppression with the 
aid of the main conversion code group MCG1 , the number of 0s continuing from the most significant bit (MSB) (which 
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is referred to as the number of lead zeros) is 2 to 9. In each of the codewords within the second DSV code group for 
controlling DC suppression with the aid of the main conversion code group MCG2, the number of lead zeros is 0 to 1 . 
In the codewords within the third DSV code group for controlling DC suppression with the aid of the redundant code 
demodulation conversion code group DCG1 , some bits (here, b15 (MSB) and b3) are "Ob". In the codewords within 
5 the fourth DSV code group for controlling DC suppression with the aid of the redundant code demodulation conversion 
code group DCG2, some bits (here, b15 (MSB) or b3) are "lb". 

[0011] In a conventional modulation method using the modulation code group shown in Figures 1 and 2, when the 
number of codewords to be used to control DC suppression is insufficient, DC suppression control cannot be sufficiently 
accomplished due to a small number of codewords included within the code groups for controlling DC suppression. 
w [0012] With a view to solve or reduce the above problem, an aim of embodiments of the present invention is to 
provide a run length limited (RLL) code modulating method which is suitable for high-density disc systems, by which 
the direct current (DC) component of a codeword stream is effectively suppressed. 

[001 3] Another aim is to provide a modulation method by which the DC component of a codeword stream is effectively 
suppressed using DC suppression control code groups having codewords having the same properties as the codewords 

15 in data modulation code groups which make the most of the sign of parameter CSV representing the DC value of a 
codeword and of the characteristics of parameter INV predicting the DSV transit direction of the next codeword. 
[0014] Still another aim is to provide a modulation method by which the probability of controlling DC suppression is 
increased by relaxing the redundant codeword generation condition and the condition of usable codewords with respect 
to the codewords in a DC suppression control code group which makes a pair with a data modulation code group. 

20 [0015] Yet another aim is to provide a method of demodulating an RLL code, by which the DC component of a 
codeword stream is effectively suppressed. 

[0016] According to a first aspect, the present invention provides a method of modulating input data into a run length 
limited (RLL) code which is expressed as (d,k,m,n), where d denotes a minimum run length, k denotes the maximum 
run length, m denotes the bit length of data, and n denotes the bit length of a codeword. In this method, m-bit input 

25 data is modulated into a codeword, which is favorable for DC suppression, from a predetermined number of first code 
groups for data modulation and a predetermined number of second code groups for DC suppression control, the first 
and second code groups having redundant codewords and being produced so that the codewords within the first code 
group have a first parameter CSV (codeword sum value) which represents the direct current (DC) value of a codeword, 
the sign of which is opposite to that of corresponding codewords within the second code group, and a second parameter 

30 INV which predicts the digital sum value (DSV) transition direction of the next codeword, the characteristic of which is 
opposite to that of corresponding codewords within the second code group, wherein the first and second code groups 
have different redundant codeword generation conditions. 

[0017] Preferably, the number of codewords in the second code group is increased by relaxing the redundant code- 
word generation condition for the second code group compared to the first code group, so that the probability of sup- 

35 pressing the DC component of a code stream during modulation is improved. 

[0018] Preferably, codewords having an end zero number of 1 to 3 within the first code group have duplicates, and 
codewords having an end zero number of 0 to 7 within the second code group have duplicates. 
[0019] Preferably, the first code group is made up of main code groups MCG1 and MCG2 and redundant code 
demodulation conversion code groups DCG1 and DCG2, and the second code group is made up of first, second and 

40 third DSV code groups. 

[0020] Preferably, MCG1 includes codewords each having lead zeros, the number of which, LZ, is smaller than or 
equal to a MCG classification parameter x, the MCG2 includes codewords each of which LZ is greater than or equal 
to the MCG classification parameter x, MCG1 and MCG2 have no identical codewords, DCG1 and DCG2 include 
codewords each of which LZ is equal to or smaller than the difference between the maximum run length k and the 

45 codeword duplication parameter y, the codewords are disposed in DCG1 or DCG2 depending on the values of specific 
bits of the codewords, the first DSV code group is made up of codewords having a first parameter whose sign is opposite 
to that of corresponding codewords in MCG2 and a second parameter whose characteristic is opposite to that of 
corresponding codewords in MCG2, the second DSV code group is made up of codewords having a first parameter 
whose sign is opposite to that of corresponding codewords in DCG1 and a second parameter whose characteristic is 

50 opposite to that of corresponding codewords in DCG1 , and the third DSV code group is made up of codewords having 
a first parameter whose sign is opposite to that of corresponding codewords in DCG2 and a second parameter whose 
characteristic is opposite to that of corresponding codewords in DCG2. 

[0021] Preferably, d is 1 , k is 8, m is 8, n is 1 2, parameter x for classifying MCG1 and MCG2 is 1 , and code duplication 
parameter y is 3. 

55 [0022] Preferably, the DC suppression control is achieved by selecting a codeword which is favorable for DC sup- 
pression from a code group pair capable of DC control, that is, main code groups MCG1 and MCG2, MCG2 and the 
first DSV code group for DC suppression control, the redundant code demodulation conversion code group DCG1 and 
the second DSV code group for DC suppression control, or the redundant code demodulation conversion code group 
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DCG2 and the third DSV code group for DC suppression control. 

[0023] Preferably, each codeword in each of the code groups has a third parameter (NCG) designating a code group 
having a codeword coming next to the above codeword, and the third parameter set for the first code group is different 
from that set for the second code group. 

[0024] Preferably, n the DC suppression control code group capable of controlling DC suppression together with the 
redundant code demodulation conversion code group is made up of codewords which violate the LZ condition among 
all of the codewords in the redundant code demodulation conversion code group. 

[0025] Preferably, the lead zero number of all of the codewords within the redundant code demodulation conversion 
code group is less than or equal to 5, and the lead zero number of each of the codewords within the DC suppression 
control code group capable of controlling DC suppression together with the redundant code demodulation conversion 
code group is less than or equal to the maximum run length k. 

[0026] According to a second aspect of the invention, there is provided a method of modulating input data into a run 
length limited (RLL) code which is expressed as (d,k,m,n), where d denotes a minimum run length, k denotes the 
maximum run length, m denotes the bit length of data, and n denotes the bit length of a codeword, the method com- 
prising: (a) receiving m-bit input data; (b) searching for a codeword for the received data in a data modulation code 
group designated as a code group having a codeword to come next to a previously modulated codeword, and deter- 
mining whether the run length condition between the found codeword and the previous codeword/next codeword is 
violated; and (c) modulating the received data into the found codeword and determining acode group having a codeword 
to come next to the modulated codeword, if the run length condition is violated, and otherwise, modulating the received 
data into a codeword searched in a code group, which is favorable for DC suppression, among a data modulation code 
group designated as a code group having a codeword to come next to the previous codeword and a corresponding 
DC suppression control code group, and determining a code group having a codeword to come next to the modulated 
codeword. 

[0027] Preferably, codewords having an end zero number of 1 to 3 within the data modulation code group have 
duplicates, and codewords having an end zero number of 0 to 7 within the DC suppression control code group have 
duplicates. 

[0028] Preferably, a third parameter NCG (next code group) designating a code group having a codeword coming 
next to a codeword is set on each of the codewords within each of the code groups, and the third parameter for the 
data modulation code group is different from that for the DC suppression control code group. 
[0029] Preferably, the minimum run length is 1 , and the maximum run length is 8. 

[0030] Preferably, the data modulation code group is made up of main code groups MCG1 and MCG2 and redundant 
code demodulation conversion code groups DCG1 and DCG2, and the DC suppression control code group is made 
up of first, second and third DSV code groups. 

[0031] Preferably, the MCG1 includes codewords each of which LZ is smaller than or equal to a MCG classification 
parameter x, the MCG2 includes codewords each of which LZ is greater than or equal to the MCG classification pa- 
rameter x, the codewords within the MCG1 have a first parameter CSV (codeword sum value) which represents the 
direct current (DC) value of a codeword, the sign of which is opposite to that of corresponding codewords within the 
MCG2, and a second parameter INV which predicts the digital sum value (DSV) transition direction of the next code- 
word, the characteristic of which is opposite to that of corresponding codewords within MCG2, so that MCG1 and 
MCG2 have no identical codewords, DCG1 and DCG2 include codewords each of which LZ is equal to or smaller than 
the difference between the maximum run length k and the codeword duplication parameter y while the sign of the first 
parameter and the characteristic of the second parameter for the DCG1 are opposite to those for the DCG2, the code- 
words are disposed in DCG1 or DCG2 depending on the values of specific bits of the codewords, the first DSV code 
group is made up of codewords having a first parameter whose sign is opposite to that of corresponding codewords 
in MCG2 and a second parameter whose characteristic is opposite to that of corresponding codewords in MCG2, the 
second DSV code group is made up of codewords having a first parameter whose sign is opposite to that of corre- 
sponding codewords in DCG1 and a second parameter whose characteristic is opposite to that of corresponding code- 
words in DCG1 , and the third DSV code group is made up of codewords having a first parameter whose sign is opposite 
to that of corresponding codewords in DCG2 and a second parameter whose characteristic is opposite to that of cor- 
responding codewords in DCG2. 

[0032] Preferably, in step (c), if the run length condition is satisfied, the received data is modulated into a codeword 
selected from a code group, which is favorable for DC suppression, among a code group pair capable of DC control, 
that is, main code groups MCG1 and MCG2, the main code group MCG2 and the first DSV code group for DC sup- 
pression control, the redundant code demodulation conversion code group DCG1 and the second DSV code group for 
DC suppression control, or the redundant code demodulation conversion code group DCG2 and the third DSV code 
group for DC suppression control. 

[0033] Preferably, the DC suppression control code group capable of controlling DC suppression together with the 
redundant code demodulation conversion code group is made up of codewords which violate the LZ condition among 
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all of the codewords in the redundant code demodulation conversion code group. 

[0034] Preferably, the number of lead zeros of all of the codewords within the redundant code demodulation conver- 
sion code group is less than or equal to 5, and the number of lead zeros of each of the codewords within the DC 
suppression control code group capable of controlling DC suppression together with the redundant code demodulation 
5 conversion code group is less than or equal to the maximum run length k. 

[0035] Preferably, in step (c), if it is determined in step (b) that the run length condition between a codeword to be 
currently modulated and the previous codeword/next codeword is satisfied and also that the previous codeword has 
been modulated in one among the conversion code groups MCG1 , MCG2, DCG1 and DCG2, a code group designated 
by the current modulated codeword as a code group having a codeword to come next to the current codeword is 
10 determined depending on the number of end zeros, EZ, of the previous codeword modulated in one among the con- 
version code groups, wherein, if EZ is smaller than the minimum run length d, the main code group MCG1 is determined, 
if EZ is equal to or greater than d and smaller than or equal to a codeword duplication parameter y, the redundant 
code demodulation conversion code group DCG1 or DCG2 is determined depending on the values of specific bits of 
the current codeword, and if EZ is greater than y, the MCG1 is determined. 
15 [0036] Preferably, although the previous codeword has been modulated in the main code group MCG1 , when the 
previous codeword is 1 000xxxxxx1 0 or 1001xxxxxx10, the main code group MCG1 is determined as a code group 
designated by the current codeword, from which a codeword to come next to the current codeword is to be selected. 
[0037] Preferably, in step (c), if it is determined in step (b) that the run length condition between a codeword to be 
currently modulated and the previous codeword/next codeword is satisfied and also the previous codeword has been 
20 modulated in one among the DSV code groups, a code group designated by the current modulated codeword as a 
code group having a codeword to come next to the current codeword is determined depending on the EZ of the previous 
codeword modulated in one among the DSV code groups, wherein, if EZ is equal to or greater than 0 and smaller than 
the maximum run length k, the redundant code demodulation conversion code group DCG1 or DCG2 is determined 
depending on the values of specific bits of the current modulated codeword, and if EZ is the maximum run length k, 
25 the main code group MCG1 is determined. 

[0038] According to a third aspect of the invention, there is provided a method of demodulating a codeword stream 
received by an optical recording/reproduction apparatus using a run length limited (RLL) code in which input data has 
been modulated into a codeword in a code group, which is favorable for DC suppression, from a predetermined number 
of first code groups for data modulation and a predetermined number of second code groups for DC suppression 
30 control, the first and second code groups having duplicate codewords and being produced so that the codewords within 
the first code group have a first parameter CSV (codeword sum value) which represents the direct current (DC) value 
of a codeword, the sign of which is opposite to that of corresponding codewords within the second code group, and a 
second parameter INV which predicts the digital sum value (DSV) transition direction of the next codeword, the char- 
acteristic of which is opposite to that of corresponding codewords within the second code group, and the first and 
35 second code groups have different duplicate codeword generation conditions, the method comprising: (a) receiving a 
codeword stream, and updating a third parameter NCG (next code group) designating a code group having a current 
codeword to be currently demodulated, depending on the characteristics of the previous codeword; (b) determining 
whether there are two identical current codewords in a code group designated by the third updated parameter NCG; 
and (c) demodulating the current codeword into the original data for a codeword in a code group designated by the 
40 third updated parameter NCG, if the current codeword does not have a duplicate, and demodulating the current code- 
word into the original data for one of the two identical codewords selected depending on the LZ of the next codeword, 
if the current codeword has a duplicate. 

[0039] Preferably, the codeword stream is made up of codewords selected from a code group, which is favorable for 
DC suppression, of a code group pair capable of DC control, that is, main code groups MCG1 and MCG2, the main 

45 code group MCG2 and the first DSV code group for DC suppression control, the redundant code demodulation con- 
version code group DCG1 and the second DSV code group for DC suppression control, or the redundant code de- 
modulation conversion code group DCG2 and the third DSV code group for DC suppression control. 
[0040] Preferably, the step (a) comprises: (a1) determining whether the previous codeword is included in the data 
modulation code group; (a2) checking the EZ of the previous codeword if it is determined in step (a1) that the previous 

so codeword is included in the data modulation code group; (a3) updating the third parameter NCG to a first value that 
represents the main code group MCG2 or the first DSV code group, if the EZ of the previous codeword is smaller than 
the minimum run length d; (a4) determining whether a code group designated by the third parameter NCG of the 
previous codeword has two identical previous codewords, if the EZ of the previous codeword is equal to or greater 
than the minimum run length d and smaller than or equal to the codeword duplication parameter y;(a5) updating the 

55 third parameter NCG to a second value that represents the DCG1 or the second DSV code group or a third value that 
represents the DCG2 or the third DSV code group, depending on the values of specific bits of a current codeword, if 
it is determined in step (a4) that there are two identical previous codewords; (a6) updating the third parameter NCG 
to a fourth value that represents the MCG1 or MCG2, if the EZ of the previous codeword is greater than the codeword 
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duplication parameter y or if it is determined in step (a4) that the previous codeword does not have a duplicate; and 
(a7) determining whether the EZ of the previous codeword is k, if it is determined in step (a1 ) that the previous codeword 
is not included in the data modulation code group, and, if EZ is k, returning to the step (a6), and otherwise, returning 
to the step (a4). 

[0041] Preferably, in the step (a5), when d is 1 , k is 8, m is 8, n is 12, parameter x for classifying MCG1 and MCG2 
is 1 , codeword duplication parameter y is 3, and the specific bits are the 4 upper bits of the current codeword, if the 
MSB of the current codeword is "1" or the 4 upper bits thereof are all "O", the third parameter NCG is updated to the 
second value, and, otherwise, the third parameter (NCG) is updated to the third value. 

[0042] For a better understanding of the invention, and to show how embodiments of the same may be earned into 
effect, reference will now be made, by way of example, to the accompanying diagrammatic drawings in which: 

Figure 1 shows an example of the configuration of a conventional modulation code group; 

Figure 2 is a table illustrating the properties of a conventional code group and the codewords included in the code 
group; 

Figures 3A and 3B are flowcharts illustrating a method of producing a run length limited (RLL) code group, which 
is applied to the present invention; 

Figures 4A through 4E are tables tabulating main conversion code groups MCG1 and MCG2 and redundant code 
demodulation conversion code groups DCG1 and DCG2 which are produced by the method shown in Figures 3A 
and 3B; 

Figure 5 is a table showing a first digital sum value (DSV) code group for controlling direct current (DC) suppression 
by forming a pair with a main conversion code group MCG2; 

Figure 6 is a table showing a second DSV code group for controlling DC suppression by forming a pair with a 
redundant code demodulation conversion code group DCG1 ; 

Figure 7 is a table showing a third DSV code group for controlling DC suppression by forming a pair with a redundant 
code demodulation conversion code group DCG2; 

Figure 8 is a table showing the properties of code groups used in the present invention and the codewords included 
in the code groups produced by the method shown in Figures 3A and 3B; 

Figure 9 is a graph showing the effect of DC suppression improvement when the codewords in code groups pro- 
posed by the present invention are used; 

Figures 10A and 10B are flowcharts illustrating a modulation method according to an embodiment of the present 
invention; 

Figure 11 is a table showing a definition of ncgdet (mc[n-1]) shown in Figure 10B; 
Figure 12 is a table showing a definition of ncgdet* (mc[n-1]) shown in Figure 10B; 
Figure 13 is a table showing a definition of ncgdet** (mc[n-1J) shown in Figure 10B; and 

Figures 1 4A and 1 4B are flowcharts illustrating a demodulation method according to an embodiment of the present 
invention. 

[0043] A method of producing run length limited (RLL) code groups, which is applied to the present invention, is 
shown in Figures 3A and 3B. First, a desired minimum run length d, a maximum run length k, a data bit length m, a 
codeword bit length n, a main conversion code group distinction parameter x, a codeword duplication parameter y, 
and particular bits bit(i), brt(j) and bit(k) are input, in step S101. Here, the desired minimum run length d is 1 , the 
maximum run length k is 8, the data bit length m is 8, the codeword bit length n is 12, the main conversion code group 
distinction parameter x is 1 , and the codeword duplication parameter y is 3. 

[0044] 2 n codewords (here, 2 12 ) of 0 to 2 n -1 satisfying the conditions input in step S1 01 are produced in step S1 02. 
It is determined whether the produced codewords meet the run length conditions (d,k) in step S103. In step S104, 
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codewords which do not meet the run length conditions (d,k) among the produced codewords are discarded, since 
only the codewords satisfying the run length conditions (d,k) can be used. In step S105, parameters indicating the 
characteristics of codewords, such as the number of lead zeros, LZ, and the number of end zeros, EZ, within each 
codeword and a codeword sum value (CSV), are extracted from the codewords that satisfy the run length conditions 
(d,k). 

[0045] In order to help one understand the present invention, parameters required to extract the charactenstics of 
codewords will now be defined. 



10 (previous code) (current code) 

0000100010010 00 0 010 00 001001000 

LZ(p) EZ(p) LZ(c) EZ(c) 

75 

[0046] Here, LZ(p) and LZ(c) denote the number of lead zeros of a previous codeword and the number of lead zeros 
of a current codeword, respectively. EZ(p) and EZ(c) denote the number of end zeros of a previous codeword and the 
number of end zeros of a current codeword, respectively. DSV denotes a digital sum value in a codeword stream. That 

20 is, in a codeword stream, 0 is calculated as and 1 is calculated as H +1". CSV denotes a digital sum value in a 
codeword. That is, a codeword is inverted every time "1" appears, and then 0 in the inverted codeword pattern is 
calculated as "-1 " and 1 is calculated as "+1 ". INV is a parameter indicating the transition of the next codeword. When 
an even number of 1s are included within a codeword, the value of parameter INV is 0. When an odd number of is are 
included within a codeword, the value of parameter INV is 1 . Parameter x is used to classify main conversion code 

25 groups and is referred to as a main conversion code group classification parameter. Parameter y is used to duplicate 
a codeword and is referred to as a codeword duplication parameter. Bit(i), bit(j) and bit(k) denote i-th, j-th and k-th bits 
within a codeword, respectively. When the accumulated INV for a codeword stream is 0, the DSV is updated by adding 
the value CSV of the next codeword to the accumulated DSV of a codeword stream preceding the next codeword. 
When the accumulated INV for a codeword stream is 1, the DSV is updated by inverting the sign of the CSV of the 

so next codeword and adding the sign-inverted CSV of the codeword to the accumulated DSV of a codeword stream 
preceding the next codeword. 

[0047] The following parameters INV, CSV and DSV are given for the following stream. 



Codeword: 000010001001000 001001001001000 
INV : 1 0 
CSV : +1 ~ 3 

Code stream: 000011110001111 110001110001111 

DSV: -1-2-3-4-3-2-1 0-1-2-3-2-1 0+1 +2+3+2+1 0+1+2+3+2+1 0+1+2+3+4 



[0048] In step S106, some codes are duplicated to increase the number of usable codes, and the parameter EZ of 
45 a codeword is checked in order to determine how to satisfy the run length condition (d.k) of a portion where codewords 
are connected. The following operations are performed depending on the EZ value. 

[0049] In step S1 07, if 0 < EZ < d, parameter NCG (next code group) designates a second main code group MCG2 
so that the next codeword comes from the MCG2. 

[0050] In step S1 08, if d < EZ < y, a determination is made as to whether a codeword is redundant. If it is determined 
50 in step S108 that the codeword is redundant and that it is the original codeword of the two identical codewords, the 
parameter NCG designates a first decision code group (DCG1 ) so that the next codeword comes from the DCG1 , in 
step S1 09. In this case, if the redundant codeword is a duplicated codeword, the parameter NCG designates a second 
decision code group (DCG2) so that the next codeword comes from the DCG2, in step S109. 

[0051] If ft is determined in step S106 that y < EZ < k, or if it is determined in step St 08 that the codeword is not 
55 redundant while d < EZ < y, the parameter NCG designates a first main code group (MCG1) so that the next codeword 
comes from the MCG1 , in step S1 1 0. 

[0052] In this way, the NCG of codewords satisfying the condition (d,k) is determined, a code group of a codeword 
to be attached next to the codeword is determined depending on the NCG, and a portion where the codewords are 
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connected satisfies the (d,k) conditions. Here, the reason for duplicating the codewords satisfying d < EZ < y is to 
suppress the DC component of codewords having EZ of 0 to d-1 by DSV controlling a codeword stream using the DSV 
code groups. 

[0053] Accordingly, the parameter NCG, which designates a code group of a codeword to come next to a codeword 
5 in each code group, designates the MCG2 when the number of end zeros, EZ, of the codeword is equal to or smaller 
than d-1 , designates the DCG1 or DCG2 when the EZ of the codeword is equal to or greater than d and equal to or 
smaller than y and the codeword is redundant, and designates the MCGT when the EZ of the codeword is greater than 
y and equal to or smaller than k or when the EZ of a codeword is equal to or greater than d and equal to or smaller 
than y and the codeword is not redundant. Therefore, the NCG can contribute to improve the DC suppression capability 
10 by broadening the width for selection of codes. 

[0054] A method of grouping codewords and the characteristics of each of the code groups will now be described. 
The number of lead zeros, LZ, of a codeword is used to group codewords so the LZ of a codeword is detected, in step 
S111. 

[0055] Referring to Figure 3B, when the LZ of a codeword is equal to or smaller than x, the codeword is stored in 
15 the MCG1 in step S112. In step S113, a codeword having LZ greater than x is stored in the MCG2 so that the charac- 
teristics of the parameter INV and the sign of the parameter CSV of the codeword are as close as possible to being 
opposite to those of a corresponding codeword in the MCG1 having the same decoding value as the codeword to be 
stored in the MCG2. If there are no codewords which completely satisfy the condition that the characteristics of INV 
and the sign of CSV are opposite to those of corresponding codewords stored in the MCG1, a codeword having a 
20 parameter CSV whose sign is opposite to a corresponding codeword in the MCG1 is preferentially selected, and a 
codeword having parameter INV whose characteristics is opposite to a corresponding codeword in the MCG1 is sec- 
ondarily selected. The reason why codeword bits are arranged in this way is that, when the NCG of a codeword is the 
MCG1 or MCG2, if codewords having the same decoding value in the above two code groups simultaneously satisfy 
the condition (d,k), a codeword with which the DC of a codeword stream is favorably suppressed can be selected from 
25 the two codewords because they have a parameter INV of opposite characteristics and a parameter CSV of opposite 
signs. 

[0056] When LZ < k-y, bit (i), bit 0) and bit (k) are detected, in step S114. If any one bit among the three bits is "1", 
a corresponding codeword is stored in the DCG1 in step S115. If all of the tree bits are identified as "0" in the step 
S114, a corresponding codeword is stored in the DCG2, in step S116. Codewords are arranged in DCG1 or DCG2 so 

30 that the codewords that also exist in MCG1 or MCG2 are as close as possible at the same locations as those in MCG1 
or MCG2 in order to minimize error propagation when errors are generated during decoding. To describe steps S114 
through S116 in detail, if the most significant bit bit11 is "1" (that is, 10xxb: LZ=0) or the upper four bits bit8 through 
bit11 are ail "0" (that is, 0000b: LZ > 4), a corresponding codeword is stored in the DCG1 . Otherwise, that is, if LZ = 1 
like 010xb, if LZ = 2 like 0010b, or if LZ = 3 like 0001b, a corresponding codeword is stored in the DCG2. 

35 [0057] The reason why codes having a value LZ that is equal to or smaller than k-y are stored in DCG is that code- 
words having d< EZ<y have been duplicated. When a redundant codeword is decoded, the next codeword is referred 
to in order to properly decode corresponding data. To be more specific, if the next codeword comes from the DCG1 , 
a redundant code to be decoded is demodulated into the decoding data for the original codeword of the two same 
codewords. If the next codeword comes from the DCG2, a redundant code to be decoded is demodulated into the 

40 decoding data for the duplicated codeword of the two same codewords. 

[0058] Here, the main conversion code groups MCG1 and MCG2 are defined as code groups having codewords to 
follow a non-redundant codeword, and the redundant code demodulation conversion code groups DCG1 and DCG2 
are defined as code groups having codewords to follow a redundant codeword. These conversion code groups can 
be referred to as data modulation code groups, and first through third DSV code groups can be referred to as DC 

45 suppression control code groups. Accordingly, even if these code groups are differently indicated according to the 
purposes of use, it can be considered that the meaning does not change if not departing from the above-described 
meaning. 

[0059] In order that codes having d<Ez<y are connected to the codewords within the DCG1 and DCG2 while satisfying 
(d,k) conditions, the sum of the number of end zeros of a previous codeword, EZ(p), and the number of lead zeros of 

50 a current codeword, LZ(c), must satisfy d < EZ(p)+LZ(c) < k, where the LZ(c) of the DCG 1 or DCG2 must satisfy LZ < k-y. 
[0060] If two codewords "01 01 01000010" exist within the MCG1 , as shown in Figure 4C, that is, if the decoding value 
for the original codeword "01 0101 00001 0" of the two same codewords is 1 29, and the NCG for the original codeword 
is DCG 1 , and the decoding value for the duplicated codeword "01 01 01 00001 0" is 1 30, and the NCG for the duplicated 
codeword is DCG2, the codewords "010101000010" are demodulated to 129 or 130 depending on whether the next 

55 codewords come from the DCG1 or DCG2. 

[0061] Figures 4A through 4E show the code conversion tables of the main conversion code groups MCG1 and 
MCG2 and redundant code demodulation conversion code groups DCG1 and DCG2 produced by the method illustrated 
in Figures 3A and 3B. 
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[00621 Production and arrangement of DSV code groups will now be described. In the present .nvent.on, the DSV 
code groups are provided to suppress the DC component of a codeword stream 

[0063? in step S11 7, codewords having an LZ of 1 to 8 are stored in the first DSV code group so that the s^gn of CSV 
and the characteristics of INV of each of the codewords are opposite to those of a correspondmg codeword ,n MCG2_ 
fn step S11 8, codewords having an LZ of 0, 6 or 7 are stored in the second DSV code group so that the sign of CSV 
and the characteristics of INV of each of the codewords are opposite to those of correspond^ Rewords -n DCG1 . 
Likewise, codewords having LZ of 1 -3 are stored in the third DSV code group so that the s.gn of CSV and the cha rac- 
teristics of INV of each of the codewords are opposite to those of a correspond.ng codeword in DCG2 ,w step SI 9_ 
[0064] Hence, in a DSV code group selection method, when the EZ(p) of a codeword ,s 0 while 
a current codeword can be selected from the first DSV code group in which codewords having , LZ(c) of 1 to 8 are 
included. When a previous code is the original codeword among the two identical codewords wh.le having an EZ(p 
of 1 to 3 a current codeword is selected from the second DSV code group in which codewords having LZ(c) of 0 or 
7 are included. Likewise, when a previous code is the dup.icated codeword among the two identical codewor* ^ 
having an EZ(p) of 1 to 3, a current codeword is selected from the third DSV code group in wh.ch codewords having 

raoSf Here 3 the code conversion table of the main conversion code group MCG2 and the first DSV code group for 
controlling DC suppression is shown in Figure 5, the first DSV code group is made up of 1 02 codewords hav.ng , a LZ 
o? to 8, and codewords having an EZ of 0 to 7 among the 1 02 codewords are dup.icated. The code conversio table 
of the redundant code demodulation conversion code group DCG1 and the second DSV code group for controllm , DC 
suppression is shown in Figure 6, the second DSV code group is made up of 27 codewords havng an LZ of 0 6 i o 7^ 
and codewords having an EZ of 0 to 7 among the 27 codewords are all duplicated. The code c <>^ 0 ^°^ 
redundant code demodulation conversion code group DCG2 and the third DSV code group f™*^ 0 *^ 
sion is shown in Figure 7, the third DSV code group is made up of 4 codewords hav.ng an LZ of 1 to 3, and codewords 
havinq an EZ of 0 to 7 among the 4 codewords are all duplicated. .. m „j tti „ 
[0066] Codewords produced in this way are stored in corresponding code groups, and a determination , « made , m 
step 1 20 as to whether an input codeword is the last codeword. If it is determined that the input ^ wor J 's the .last 

codeword, this RLL code group producing method is concluded. Otherwise, i (where , is 0, 1 2-1) is increased in 

step S1 21 of Figure 3A, and the process returns to the step S1 02 of producing codewords. 

[0067] The characteristics of demodulation codewords which are produced by the code producing method I sh ,own in 
Figures 3A and 3B and applied to the present invention are shown in Figure 8. The two mam conversion code groups 
MCG1 and MCG2 include no identical codewords, and the two redundant code demodulation converse code groups 
DCG1 and DCG2 include no identical codewords. 

[0068] Codewords are arranged within a pair of code groups capable of DC control (for example he MCG1 and he 
MCG2 the MCG2 and the first DSV code group, the DCG1 and the second DSV code group, and the DCG2 and the 
third DSV code group) so that a codeword in one code group has parameters INV and CSV oppose to those of a 
corresponding codeword in the other code group. In order to increase the probability of controlling DC suppression 
the DSVcodegroups have aredundant codeword producing^^ 

code groups MCG1 and MCG2 or the redundant code demodulation conversion code groups DCG1 and DCG^That 
is. the main conversion code groups or redundant code demodulation conversion code groups have a ^-dantcode^ 
word producing condition in which the number of end zeros is 1 to 3 (1 000xxxxxx1 0 or 1001xxxxxx10 in MCG1 are 
receptions) On the other hand, the DSV code groups has a redundant codeword producing condition .n wh.ch the 
number" end zeros is 0 to 7, in order to produce as many redundant codewords as possible, resulting ,n an increase 
inthenumber of codewords. In ordertoachieveDCsuppressioncontro.togetherwith the redundant code demodulajon 
conversion code groups DCG1 and DCG2, the DSV code groups remove a conventional code produchon precondrt.on 
in whS the codewords within apair of codegroups^ 

DSV code group and a pair of the DCG2 and third DSV code group) must have the same charactenst.cs (for example, 

^Sr^eTpLuce code groups capable of controlling DC suppression together with the redundant code 
demodulation conversion code groups, codewords which violate the LZ condition for f^^^ZT^ 
redundant code demodulation conversion code groups are classified into the second and th.rd DSV code S^PJ^ere 
the LZ condition of all of the codewords within the redundant code demodulation convers.on code groups <* that the 
LZ of codewords must be 5 or less, and the LZ condition of the codewords with.n the second and th.rd DSV code 
groups must be no greater than k, which corresponds to the maximum run length. innrosS( , H 
?0070] According?, as shown in Figure 9, the DC component of a code stream can be more eflecn.vely suppressed 
due to an increase in the probability of DC suppression control in the case of modulation usmg the codewords n 
modulation code groups according to the present invention than in the case of modulation us.ng the codewords wrth.n 

the conventional modulation groups shown in Figure 1 or 2. 

[0071] A method of modulating and demodulating RLL codes will now be described with reference to the code con- 
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version tables of Figures 4 through 7 which are produced by the method shown in Figures 3A and 3B. 
[0072] Referring to Figures 10A and 10B, which is a flowchart illustrating a modulation method according to an 
embodiment of the present invention, parameter NCG representing the next code group is initialized to 1 and a variable 
n is initialized to 0 in step S201 . The variable n increases by 1 in step S202. It is determined whether this is a time to 
insert a synchronous code in step S203. If this is a time to insert a synchronous code, a routine for inserting a syn- 
chronous pattern which is favorable for suppressing DC is executed in step S204, and the step S202 for increasing 
the variable n by 1 is again performed. A rule that the codeword next to the synchronous pattern must come from a 
specific codeword group is needed. Therefore, in an embodiment of the present invention, an NCG for designating the 
codeword next to the synchronous pattern is 2, and the codeword for the next data is searched for in the MCG2. 
[0073] If it is determined in step S203 that this is not a time to insert a synchronous pattern, 1 -byte data dt[n] is read 
and temporarily stored in a storage means such as a register in step S205. Here, it is assumed that a time to modulate 
is n-1 , a time after modulation has already been completed is n-2, and a time to perform another modulation is n. 
[0074] When data of 2 bytes or more (n>2) are read in step S206, NCG[n-2], which is the NCG of the modulated 
codeword for previously-input data, is checked in step S207. If it is determined in step S207 that NCG[n-2] is 1 , the 
codeword for data to be currently modulated is searched for in MCG2, the found codeword is represented as cod2(dt 
[n-1 ]), and it is determined whether a portion where a previously modulated codeword mc[n-2] is connected to a currently 
modulated codeword cod2(dt[n-1 ]) violates the run length condition (d,k) in step S208, which is expressed as rll_check 
((mc[n-2],cod2(dt[n-1])) = (d,k) ? in Figure 10A. In the condition (d.k) used in the present invention, d is equal to 1 , and 
k is equal to 8. In Figures 10A and 1 0B, cod1 (dt[n-1]) denotes searching for a modulation codeword for input data in 
20 MCG1 , cod2(dt[n-1]) denotes searching for a modulation codeword for input data in MCG2, cod3(dt[n-1]) denotes 
searching for a modulation codeword for input data in DCG1 , cod4(dt[n-1]) denotes searching for a modulation code- 
word for input data in DCG2, cod5(dt[n-1 ]) denotes searching for a modulation codeword for input data in the first DSV 
code group, cod6(dt[n-1 ]) denotes searching for a modulation codeword for input data in the second DSV code group, 
and cod7 (dt [n-1]) denotes searching for a modulation codeword for input data in the third DSV code group. 
25 [0075] If it is determined in step S208 that the run length condition is violated, data dt[n-1 ] to be currently modulated 
is modulated only into a codeword which is within MCG1 , and NCG[n-1 ] is obtained as defined in Figure 1 2 in step S209. 
[0076] Figure 11 shows a table which defines NCG[n-1] representing a code group having a codeword next to the 
currently modulated codeword mc[n-1] when the bit portion where the previously modulated codeword mc[n-2] is con- 
nected to the currently codeword cod2(dt[n-1]) to be modulated does not violate the run length condition (d,k). In Figure ■? 
30 10A, the NCG[n-1] of Figure 11 is defined as ncgdet(mc[n-1]). 

[0077] The value of NCG[n-1 ] varies with the EZ of the previously modulated codeword in one among the conversion 
code groups MCG1 , MCG2, DCG1 and DCG2. That is, when EZ is 0, NCG[n-1] is 2 (which denotes the main code 
group MCG2). When EZ is 1 to 3, NCG[n-1] is 3 (which denotes the redundant code demodulation decision code group - 
DCG1) or 4 (which denotes the redundant code demodulation decision code group DCG2) depending on the values ~± 
of specific bits of a current codeword SR1 . When EZ exceeds 3, NCG[n-1] is 1 (which denotes the main code group 
MCG1). 

[0078] Figure 1 2 shows an exception table which defines NCG[n-1 ] as representing a code group having a codeword 
next to the currently modulated codeword mc[n-1]. As shown in Figure 12, when a previous codeword exists in the 
MCG1 , and the previous codeword is 1000xxxxxx10 or 1001xxxxxx10, NCG[n-1] is not 3 or 4 but 1 , even though EZ 

40 is 1 . In Figure 10A, the NCG[n-1] of Figure 12 is defined as ncgdet*(mc[n-1]). 

[0079] The value of NCG[n-1 ] varies with the EZ of the previously modulated codeword in one among the conversion 
code groups MCG1, MCG2, DCG1 and DCG2. That is, when EZ is 0, NCG[n-1] is 2 (which denotes the main code 
group MCG2). When EZ is 1 to 3, NCG[n-1] is 3 (which denotes the redundant code demodulation decision code group 
DCG1) or 4 (which denotes the redundant code demodulation decision code group DCG2) depending on the values 

45 of specific bits of a current codeword SR1 . However, the NCG[n-1] of a codeword 1000xxxxxx10 or 1001xxxxxx10 
among the codewords within the MCG1 is 1 . When EZ exceeds 3, NCG[n-1] is 1 (which denotes the main code qroup 
MCG1). 

[0080] Figure 13 shows a table which defines NCG[n-1] representing a code group having the codeword next to the 
current modulated codeword mc[n-1] when the previous codeword is modulated in one among the DSV code groups. 
50 In Figure 10A, the NCG[n-1] of Figure 13 is defined as ncgdet**(mc[n-1]). 

[0081] The value of NCG[n-1] varies with the EZ of the previous codeword SR0 modulated in a DSV code group. 
That is, when EZ is 0 to 7, NCG[n-1 ] is 3 (which denotes the redundant code demodulation decision code group DCG1 ) 
or 4 (which denotes the redundant code demodulation decision code group DCG2) depending on the values of specific 
bits of a current codeword SR1. When EZ exceeds 8, NCG[n-1] is 1 (which denotes the main code group MCG1). 
[0082] That is, if the previous codeword SR0 is found in one among the conversion code groups MCG1, MCG2, 
DCG1 and DCG2, the NCG is obtained as defined in Figure 11 or 12. If the previous codeword SR0 is found in one 
among the first, second and third DSV code groups for DC suppression control, the NCG is obtained as defined in 
Figure 13. However, when the previous codeword SR0 is found in one among the first, second and third DSV code 
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groups for DC suppression control, if the EZ of the previous codeword SRO is 8, NCG is 1 (which denotes the MCG1). 
If the EZ of the previous codeword SRO is 0 to 7, NCG is 3 (which denotes the DCG1 ) or 4 (which denotes the DCG2) 
depending on the values of specific bits of the current codeword SR1 . 

[0083] If it is determined in step S208 of Figure 10A that the run length condition is satisfied, a codeword, which is 
5 current data dt[n-1] to be demodulated, is searched for in the MCG2 capable of DC suppression together with the 
MCG1 , and the NCG[n-1 ] representing a code group having the codeword next to the current codeword to be modulated 
is temporarily obtained as defined in Figure 11, in step S210. In step S211, it is determined whether the run length 
between a current codeword cod2(dt[n-1]) to be modulated and the next codeword cxKJ NC GrN-i] (dt[n]) to be modulated 
the next time in a code group designated by the NCG[n-1] is violated. 
w [0084] If it is determined in step S211 that the run length condition is violated, dt[n-1] can be modulated only into a 
codeword within MCG1 and the NCG[n-1] is obtained as defined in Figure 12 in step S209. In step S212, if the run 
length condition is not violated, dt[n-1] can be modulated into a codeword within MCG1 or MCG2, and selection of one 
of the two groups is made so that a codeword in the selected code group preferably suppresses DC. In Figure 10A, 
the selection of a codeword favorable for DC suppression is expressed as DCC(cod1(dt[n-1] : cod2(dt[n-1]))). NCG[n- 
15 1] is determined depending on the type of a code group and a codeword determined in step S212. That is, when dt[n- 
1] is selected from the MCG1 , NCG[n-1] is determined by Figure 12. When dt[n-1] is selected from the MCG2, NCG 
[n-1] is determined by Figure 11 . 

[0085] If it is determined in step S207 that NCG[n-2] is 2, it is determined whether current data dt[n-1 ] to be currently 
modulated is smaller than 102, in step S213. If it is determined in step S213 that data dt[n-1] is greater than 101, a 

20 codeword for the data is searched for in the MCG2, the found codeword is expressed as cod2(dt[n-1]), and NCG[n-1 ] 
is obtained as defined in Figure 11, in step S214. If it is determined in step S213 that dt[n-1] is smaller than or equal 
to 101 , it is determined whether the run length condition (d,k) between the previously modulated codeword mc[n-2] 
and the codeword for dt[n-1], cod5(dt[n-1]), in the first DSV code group is violated, in step S215, which is expressed 
as riLcheck((mc[n-2], cod5(dt[n-1]))=(d/k)? in Figure 10A. 

25 [0086] If it is determined in step S215 that the run length condition is violated, the step S214, in which dt[n-1] is 
modulated only into a codeword which is within MCG2 and the NCG[n-1] is obtained as defined in Figure 11 , is per- 
formed. If it is determined in step S21 5 that the run length condition is satisfied, a codeword for data dt[n-1 ] is searched 
for in the first DSV code group capable of DC suppression together with the MCG2, and the NCG[n-1] is temporarily 
obtained as defined in Figure 13, in step S216. In step S217, it is determined whether the run length condition between 

30 cod5(dt[n-1]) and the next codeword cod^^^n]) to be modulated the next time in a code group designated by 
the NCG[n-1 ] is violated. 

[0087] If it is determined in step S217 that the run length condition is violated, the step S214, in which dt[n-1] is 
modulated only into a codeword which is within MCG2 and the NCG[n-1] is obtained as defined in Figure 11 , is per- 
formed. If the run length condition is not violated, dt[n-1] can be modulated into a codeword which is within MCG2 or 

35 within the first DSV code group, and a codeword into which data is to be modulated is selected from a code group 
having a codeword which is favorable for DC suppression, in step S218. In Figure 10A, the selection of a codeword 
favorable for DC suppression is expressed as DCG(cod2(dt[n-1]), cod5(dt[n-1])). NCG[n-1] is determined depending 
on the type of code group and codeword determined in step S218. That is, when dt[n-1] is selected from the MCG2, 
NCG[n-1] is determined as defined in Figure 11 . When dt[n-1] is selected from the first DSV code group, NCG[n-1] is 

40 determined as defined in Figure 13. 

[0088] If it is determined in step S207 that NCG[n-2] is 3, it is determined whether current data dt[n-1 ] to be currently 
modulated is smaller than 27, in step S219 of Figure 10B. If it is determined in step S219 that data dt[n-1] is greater 
than 26, a codeword for the data is searched for in the DCG1 , the found codeword is expressed as cod3(dt(n-1 ]), and 
NCG[n-1] is obtained as defined in Figure 11 , in step S220. If it is determined in step S219 that dt[n-1] is smaller than 

45 or equal to 26, it is determined in step S221 whether the run length condition (d,k) between the previously modulated 
codeword mc[n-2] and a codeword for dt[n-1] t cod6(dt[n-1]), in the second DSV code group is violated, which is ex- 
pressed as rlLcheck((mc(n-2], cod6(dt[n-1]))=(d,k)? in Figure 10B. 

[0089] If it is determined in step S221 that the run length condition is violated, the step S220, in which dt[n-1] is 
modulated only into a codeword which is within DCG1 and the NCG[n-1] is obtained as defined in Figure 11 , is per- 

50 formed. If it is determined in step S221 that the run length condition is satisfied, a codeword for data dt[n-1 ] is searched 
for in the second DSV code group capable of DC suppression together with the DCG1 , and the NCG[n-1] is temporarily 
obtained as defined in Figure 13, in step S222. In step S223, it is determined whether the run length condition between 
cod6(dt[n-1 ]) and the next codeword cod NCG[JSM] (dt[n]) to be modulated the next time in a code group designated by 
the NCG[n-1] is violated. If it is determined in step S223 that the run length condition is violated, the step S220, in 

55 which dt [n-1] is modulated only into a codeword which is within DCG1 and the NCG[n-1] is obtained as defined in 
Figure 11 , is performed. If the run length condition is not violated, dt[n-1] can be modulated into a codeword which is 
within DCG1 or within the second DSV code group, and a codeword into which data is to be modulated is selected 
from a code group having a codeword which is favorable for DC suppression, in step S224. In Figure 1 0B, the selection 
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of a codeword favorable for DC suppression is expressed as DCC(cod3(dt[n-1 ]) , cod6(dt[n-1 ])). NCG[n-1 ] is determined 
depending on the type of a code group and a codeword determined in step S224. That is, when dt[n-1 ] is selected from 
the DCG1 , NCG[n-1] is determined as defined in Figure 1 1 . When dt[n-1] is selected from the second DSVcode group, 
NCG[n-1] is determined as defined in Figure 13. 

[0090] If it is determined in step S207 that NCG[n-2] is 4, it is determined in step S225 whether current data dt[n-1] 
to be modulated is smaller than 4. If it is determined in step S225 that data dt[n-1] is greater than 3, a codeword for 
the data is searched for in the DCG2, the found codeword is expressed as cod4(dt[n-1]), and NCG[n-1] is obtained as 
defined in Figure 11 , in step S226. 

[0091] If it is determined in step S225 that dt[n-1] is smaller than or equal to 3, it is determined in step S227 whether 
the run length condition (d,k) between the previous modulated codeword mc[n-2] and a codeword for dt[n-1], cod7(dt 
[n-1]), in the third DSy code group is violated. This determination is expressed as rlLcheck((mc[n-2], cod7(dtm-1l))= 
(d,k)?, in Figure 1 0B. 

[0092] If it is determined in step S227 that the run length condition is violated, the step S226, in which dt [n-1] is 
modulated only into a codeword which is within DCG2 and the NCG[n-1] is obtained as defined in Figure 11 , is per- 
formed. If it is determined in step S227 that the run length condition is satisfied, a codeword for data dt[n-1 ] is searched 
for in the third DSV code group capable of DC suppression together with the DCG2, and the NCG[n-1] is temporarily 
obtained as defined in Figure 13, in step S228. In step S229, it is determined whether the run length condition between 
cod7(dt[n-1]) and the next codeword cod NCG[NM] (dt [n]) to be modulated the next time in a code group designated by 
the NCG[n-1] is violated. 

[0093] If it is determined in step S229 that the run length condition is violated, the step S226, in which dt[n-1] is 
modulated only into a codeword which is within DCG2 and the NCG[n-1] is obtained as defined in Figure 11 , is per- 
formed. If the run length condition is not violated, dt[n-1] can be modulated into a codeword within DCG2 or the third 
DSV code group, and a codeword into which data is to be modulated is selected from a code group having a codeword 
which is favorable for DC suppression, in step S230. In Figure 10B, the selection of a codeword favorable for DC 
suppression is expressed as DCC(cod4(dt[n-1]), cod7(dt[n-1))). NCG[n-1] is determined depending on the type of a 
code group and a codeword determined in step S230. That is, when dt[n-1] is selected from the DCG2, NCG[n-1] is 
determined as defined in Figure 11. When dt[n-1] is selected from the third DSVcode group, NCG[n-1] is determined 
as defined in Figure 13. 

[0094] After current input data is modulated, it is determined whether the modulated data is the last, in step S231 . 
If the modulated data is the last, this process is concluded. Otherwise, the step S202 is again performed. 
[0095] In Figures 1 4A and 1 4B which are flowcharts illustrating a demodulation method according to an embodiment 
of the present invention, an NCG value is set to be an initial value (here, 1), and a variable n is set to be 0, in step 
S301 . In step S302, the variable n increases by 1 . In step S303, a new codeword is input and stored in a shift register 
(not shown). Here, a shift register in which a current codeword to be currently demodulated is stored is referred to as 
SR1 , a shift register in which a previous demodulated codeword is stored is referred to as SR0, and a shift register in 
which a next codeword to be demodulated the next time is stored is referred to as SR2. 

[0096] In step S304, it is determined whether variable n is equal to or greater than 2. If variable n is equal to or 
smaller than 1 , only a new codeword is received, and the step S302 for increasing variable n by 1 is again performed. 
If it is determined in step S304 that variable n is equal to or greater than 2, a determination is made as to whether the 
previous codeword SR0 is a synchronous signal SYNC, in step S305. If the previous codeword SR0 is a synchronous 
signal SYNC, a synchronous restoring routine for synchronous protection and interleaving is performed in step S306. 
Then, the step S302 is again performed. 

[0097] If it is determined in step S305 that the previous codeword SR0 is not a synchronous signal, a determination 
is made as to whether variable n is greater than or equal to 3, in step S307. If variable n is greater than or equal to 3, 
an NCG determination process (steps S308 through S31 6) for searching for a code group having the current codeword 
SR1 is performed. Otherwise, a demodulation process (steps S31 7 through S322 in Figure 14B) is performed. 
[0098] That is : if variable n is greater than or equal to 3, a determination is made as to whether the previous codeword 
SR0 belongs to a conversion code group MCG1 , MCG2, DCG1 or DCG2, in step S308. If it is determined that the 
previous codeword SR0 belongs to a conversion code group MCG1 , MCG2, DCG1 or DCG2, its EZ value is checked 
50 instepS309. 

[0099] If it is determined in step S309 that the EZ value of the previous codeword SR0 is smaller than the minimum 
run length d, that is, if EZ is 0, NCG representing a code group having a current codeword being demodulated is 
updated to 2, which represents the MCG2 or the first DSV code group, in step S310. If the EZ is equal to or greater 
than the minimum run length d and equal to or smaller than a codeword duplication parameter y, that is, if 1<EZ<3, it 
is determined in step S311 whether the 4 upper bits of the previous codeword SR0 represent 8 (1000b) or 9 (1001b) 
when NCG is 1 and the EZ is 1 . If the four upper bits of the previous codeword SR0 do not represent 8 (1 000b) or 9 
(1001b), all bits of the current codeword SR1 being demodulated are checked, in step S312. If the LZ of the current 
codeword SR1 is 0 or greater than or equal to 4, NCG representing a code group including the current codeword SR1 
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is updated to 3, which represents the DCG1 or second DSV code group, in step S31 3. If the LZ of the current codeword 
SR1 is 1 , 2 or 3, NCG representing a code group including the current codeword SR1 is updated to 4, which represents 
the DCG2 or third DSV code group, in step S314. If it is determined in step S311 that the previous codeword SRO is 
included in MCG1 , the EZ value thereof is 1 , and the four upper bits thereof represent 8 (1 000b) or 9 (1 001b), or if it 
5 is determined in step S309 that the EZ value of the previous codeword SRO is greater than duplication parameter y, 
NCG designating a code group having a current codeword to be currently modulated is updated to 1 , which represents 
MCG1 or MCG2, in step S315. 

[0100] If it is determined in step S308 that the previous codeword SRO belongs to none of the MCG1 , MCG2, DCG1 
and DCG2, it is determined in step S31 6 whether the EZ of the previous codeword SRO is 8. If the EZ of the previous 
10 codeword SRO is 8, step S31 5 is performed, in which NCG designating a code group having a current codeword to be 
currently modulated is updated to 1. Otherwise, the step S312 for checking the bits of the current^codeword to be 
currently demodulated, SR1 , is performed. 

[0101] In step S317 of Figure 14B, a determination is made as to whether a code group designated by each of the 
updated NCGs has two identical codewords. If it is determined in step S317 that two identical codewords exist in the 

15 designated code group, the bits of the next codeword SR2 are checked in step S318. If the LZ value of the next 
codeword is 0 or greater than or equal to 4, the code to be currently demodulated is identified as the first codeword of 
the two identical codewords and is demodulated into the original data for the first codeword in step S319. If the LZ 
value of the next codeword is 1 , 2 or 3, the code to be currently demodulated is identified as the second codeword of 
the two identical codewords and is demodulated into the original data for the second codeword in step S320. 

20 [0102] If it is determined in step S317 that a code group designated by the updated NCG has only a single codeword 
SR1 to be currently demodulated, the single codeword SR1 is selected from the code group designated by the updated 
NCG and demodulated into the original data in step S321 . 

[0103] After the current codeword SR1 is demodulated, a determination is made as to whether the demodulated 
codeword is the last in step S322. If the demodulated codeword is the last, this demodulation process is concluded. 
25 Otherwise, the step S302 of Figure 14A for increasing variable n by 1 is again performed. 

[0104] According to the present invention as described above, the DC suppression capability is improved by pro- 
ducing DC suppression control DSV code groups by making the most of the characteristics (for example, parameters 
CSV and INV) of codewords in data modulation conversion code groups. 

[0105] In the present invention, the DC suppression control DSV code groups are produced by making the most of 
30 the characteristics of codewords in conversion code groups, such as, the sign of parameter CSV representing the DC 
value within a codeword and the characteristics of parameter INV predicting the DSV transition direction of the next 
codeword, although they have separate codewords from data modulation conversion code groups, and yet relaxing 
the duplicate codeword generation condition or the condition of usable codewords compared to the data modulation 
conversion code groups. Therefore, the probability of DC suppression control further increases : so that the DC com- 
35 ponent of a code stream can be further suppressed. 

[0106] The reader's attention is directed to all papers and documents which are filed concurrently with or previous 
to this specification in connection with this application and which are open to public inspection with this specification, 
and the contents of all such papers and documents are incorporated herein by reference. 

[0107] All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), 
40 and/or ail of the steps of any method or process so disclosed, may be combined in any combination, except combina- 
tions where at least some of such features and/or steps are mutually exclusive. 

[0108] Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may 
be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. 
Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
45 or similar features. 

[01 09] The invention is not restricted to the details of the foregoing embodiment(s). The invention extend to any novel 
one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 

so 

Claims 

1. A method of modulating input data into a run length limited (RLL) code which is expressed as (d,k,m,n), where d 
55 denotes a minimum run length, k denotes the maximum run length, m denotes the bit length of data, and n denotes 

the bit length of a codeword, the method comprising (a) modulating m-bit input data into a codeword, which is 
favorable for DC suppression, from a predetermined number of first code groups for data modulation and a pre- 
determined number of second code groups for DC suppression control, the first and second code groups having 
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redundant codewords and being produced so that the codewords within the first code group have a first parameter 
CSV (codeword sum value) which represents the direct current (DC) value of a codeword, the sign of which is 
opposite to that of corresponding codewords within the second code group, and a second parameter INV which 
predicts the digital sum value (DSV) transition direction of the next codeword, the characteristic of which is opposite 
5 to that of corresponding codewords within the second code group, wherein the first and second code groups have 

different redundant codeword generation conditions. 

2. The method of claim 1 , wherein the number of codewords in the second code group is increased by relaxing the 
redundant codeword generation condition for the second code group compared to the first code group, so that the 

*o probability of suppressing the DC component of a code stream during modulation is improved. 

3. The method of claim 1 or 2, wherein codewords having an end zero number of 1 to 3 within the first code group 
have duplicates, and codewords having an end zero number of 0 to 7 within the second code group have duplicates. 

*5 4. The method of claim 1 , 2 or 3 wherein the first code group is made up of main code groups MCG1 and MCG2 and 
redundant code demodulation conversion code groups DCG1 and DCG2, and the second code group is made up 
of first, second and third DSV code groups. 

5. The method of claim 4, wherein MCG1 includes codewords each having lead zeros, the number of which, LZ, is 
20 smaller than or equal to a MCG classification parameter x, the MCG2 includes codewords each of which LZ is 

greater than or equal to the MCG classification parameter x, MCG1 and MCG2 have no identical codewords, DCG1 
and DCG2 include codewords each of which LZ is equal to or smaller than the difference between the maximum 
run length k and the codeword duplication parameter y, the codewords are disposed in DCG1 or DCG2 depending 
on the values of specific bits of the codewords, the first DSV code group is made up of codewords having a first 
parameter whose sign is opposite to that of corresponding codewords in MCG2 and a second parameter whose 
characteristic is opposite to that of corresponding codewords in MCG2, the second DSV code group is made up 
of codewords having a first parameter whose sign is opposite to that of corresponding codewords in DCG1 and a 
second parameter whose characteristic is opposite to that of corresponding codewords in DCG1, and the third 
DSV code group is made up of codewords having a first parameter whose sign is opposite to that of corresponding 
30 codewords in DCG2 and a second parameter whose characteristic is opposite to that of corresponding codewords 

in DCG2. 

6. The method of claim 5, wherein d is 1 , k is 8, m is 8, n is 12, parameter x for classifying MCG1 and MCG2 is 1 , 
and code duplication parameter y is 3. 

35 

7. The method of claim 4, wherein the DC suppression control is achieved by selecting a codeword which is favorable 
for DC suppression from a code group pair capable of DC control, that is, main code groups MCG1 and MCG2, 
MCG2 and the first DSV code group for DC suppression control, the redundant code demodulation conversion 
code group DCG1 and the second DSV code group for DC suppression control, or the redundant code demodu- 

^o lation conversion code group DCG2 and the third DSV code group for DC suppression control. 

8. The method of claim 4, wherein each codeword in each of the code groups has a third parameter (NCG) designating 
a code group having a codeword coming next to the above codeword, and the third parameter set for the first code 
group is different from that set for the second code group. 

45 

9. The method of claim 4, wherein the DC suppression control code group capable of controlling DC suppression 
together with the redundant code demodulation conversion code group is made up of codewords which violate the 
LZ condition among all of the codewords in the redundant code demodulation conversion code group. 

50 10. The method of claim 9, wherein the lead zero number of all of the codewords within the redundant code demod- 
ulation conversion code group is less than or equal to 5, and the lead zero number of each of the codewords within 
the DC suppression control code group capable of controlling DC suppression together with the redundant code 
demodulation conversion code group is less than or equal to the maximum run length k. 



55 



11. A method of modulating input data into a run length limited (RLL) code which is expressed as (d,k,m,n), where d 
denotes a minimum run length, k denotes the maximum run length, m denotes the bit length of data, and n denotes 
the bit length of a codeword, the method comprising: 
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(a) receiving m-bit input data; 

(b) searching for a codeword for the received data in a data modulation code group designated as a code 
group having a codeword to come next to a previously modulated codeword, and determining whether the run 

5 length condition between the found codeword and the previous codeword/next codeword is violated; and 

(c) modulating the received data into the found codeword and determining a code group having a codeword 
to come next to the modulated codeword, if the run length condition is violated, and otherwise, modulating the 
received data into a codeword searched in a code group, which is favorable for DC suppression, among a 

10 data modulation code group designated as a code group having a codeword to come next to the previous 

codeword and a corresponding DC suppression control code group, and determining a code group having a 
codeword to come next to the modulated codeword. 

12. The method of claim 11 , wherein codewords having an end zero number of 1 to 3 within the data modulation code 
15 group have duplicates, and codewords having an end zero number of 0 to 7 within the DC suppression control 

code group have duplicates. 

13. The method of claim 12, wherein a third parameter NCG (next code group) designating a code group having a 
codeword coming next to a codeword is set on each of the codewords within each of the code groups, and the 

20 third parameterforthe data modulation code group is different from that for the DC suppression control code group. 

14. The method of claim 11 , 12 or 13 wherein the minimum run length is 1 , and the maximum run length is 8. 

15. The method of claim 11 , 12, 13 or 14 wherein the data modulation code group is made up of main code groups 
25 MCG1 and MCG2 and redundant code demodulation conversion code groups DCG1 and DCG2, and the DC 

suppression control code group is made up of first, second and third DSV code groups. 

16. The method of claim 15, wherein the MCG1 includes codewords each of which LZ is smaller than or equal to a 
MCG classification parameter x, the MCG2 includes codewords each of which LZ is greater than or equal to the 

30 MCG classification parameter x, the codewords within the MCG1 have a first parameter CSV (codeword sum 

value) which represents the direct current (DC) value of a codeword, the sign of which is opposite to that of cor- 
responding codewords within the MCG2, and a second parameter INV which predicts the digital sum value (DSV) 
transition direction of the next codeword, the characteristic of which is opposite to that of corresponding codewords 
within MCG2, so that MCG1 and MCG2 have no identical codewords, DCG1 and DCG2 include codewords each 

35 of which LZ is equal to or smaller than the difference between the maximum run length k and the codeword dupli- 

cation parameter y while the sign of the first parameter and the characteristic of the second parameter for the 
DCG1 are opposite to those for the DCG2, the codewords are disposed in DCG1 or DCG2 depending on the values 
of specific bits of the codewords, the first DSV code group is made up of codewords having a first parameter whose 
sign is opposite to that of corresponding codewords in MCG2 and a second parameter whose characteristic is 

40 opposite to that of corresponding codewords in MCG2, the second DSV code group is made up of codewords 

having a first parameter whose sign is opposite to that of corresponding codewords in DCG1 and a second pa- 
rameter whose characteristic is opposite to that of corresponding codewords in DCG1 , and the third DSV code 
group is made up of codewords having a first parameter whose sign is opposite to that of corresponding codewords 
in DCG2 and a second parameter whose characteristic is opposite to that of corresponding codewords in DCG2. 

45 

17. The method of claim 15, wherein in step (c), if the run length condition is satisfied, the received data is modulated 
into a codeword selected from a code group s which is favorable for DC suppression, among a code group pair 
capable of DC control, that is, main code groups MCG1 and MCG2, the main code group MCG2 and the first DSV 
code group for DC suppression control, the redundant code demodulation conversion code group DCG1 and the 

50 second DSV code group for DC suppression control, or the redundant code demodulation conversion code group 

DCG2 and the third DSV code group for DC suppression control. 

18. The method of claim 15, wherein the DC suppression control code group capable of controlling DC suppression 
together with the redundant code demodulation conversion code group is made up of codewords which violate the 

55 LZ condition among all of the codewords in the redundant code demodulation conversion code group. 

19. The method of claim 18, wherein the number of lead zeros of all of the codewords within the redundant code 
demodulation conversion code group is less than or equal to 5, and the number of lead zeros of each of the 
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codewords within the DC suppression control code group capable of controlling DC suppression together with the 
redundant code demodulation conversion code group is less than or equal to the maximum run length k. 

20. The method of claim 15 : wherein in step (c), if it is determined in step (b) that the run length condition between a 
codeword to be currently modulated and the previous codeword/next codeword is satisfied and also that the pre- 
vious codeword has been modulated in one among the conversion code groups MCG1 , MCG2, DCG1 and DCG2, 
a code group designated by the current modulated codeword as a code group having a codeword to come next 
to the current codeword is determined depending on the number of end zeros, EZ, of the previous codeword 
modulated in one among the conversion code groups, wherein, if EZ is smaller than the minimum run length d, 
the main code group MCG1 is determined, if EZ is equal to or greater than d and smaller than or equal to a 
codeword duplication parameter y, the redundant code demodulation conversion code group DCG1 or DCG2 is 
determined depending on the values of specific bits of the current codeword, and if EZ is greater than y, the MCG1 
is determined. 



21. The method of claim 20, wherein, although the previous codeword has been modulated in the main code group 
MCG1 , when the previous codeword is 1000xxxxxx10 or 1001 xxxxxxlO, the main code group MCG1 is determined 
as a code group designated by the current codeword, from which a codeword to come next to the current codeword 
is to be selected. 



22. The method of claim 15, wherein in step (c), if it is determined in step (b) that the run length condition between a 
codeword to be currently modulated and the previous codeword/next codeword is satisfied and also the previous 
codeword has been modulated in one among the DSV code groups, a code group designated by the current 
modulated codeword as a code group having a codeword to come next to the current codeword is determined 
depending on the EZ of the previous codeword modulated in one among the DSV code groups, wherein, if EZ is 
equal to or greaterthan 0 and smallerthan the maximum run length k, the redundant code demodulation conversion 
code group DCG1 or DCG2 is determined depending on the values of specific bits of the current modulated code- 
word, and if EZ is the maximum run length k, the main code group MCG1 is determined. 

23. A method of demodulating a codeword stream received by an optical recording/reproduction apparatus using a 
run length limited (RLL) code in which input data has been modulated into a codeword in a code group, which is 
favorable for DC suppression, from a predetermined number of first code groups for data modulation and a pre- 
determined number of second code groups for DC suppression control, the first and second code groups having 
duplicate codewords and being produced so that the codewords within the first code group have a first parameter 
CSV (codeword sum value) which represents the direct current (DC) value of a codeword, the sign of which is 
opposite to that of corresponding codewords within the second code group, and a second parameter INV which 
predicts the digital sum value (DSV) transition direction of the next codeword, the characteristic of which is opposite 
to that of corresponding codewords within the second code group, and the first and second code groups have 
different duplicate codeword generation conditions, the method comprising: 

(a) receiving a codeword stream, and updating a third parameter NCG (next code group) designating a code 
group having a current codeword to be currently demodulated, depending on the characteristics of the previous 
codeword; 



(b) determining whether there are two identical current codewords in a code group designated by the third 
updated parameter NCG; and 

(c) demodulating the current codeword into the original data for a codeword in a code group designated by 
the third updated parameter NCG, if the current codeword does not have a duplicate, and demodulating the 
current codeword into the original data for one of the two identical codewords selected depending on the LZ 
of the next codeword, if the current codeword has a duplicate. 

24. The method of claim 23, wherein the codeword stream is made up of codewords selected from a code group, 
which is favorable for DC suppression, of a code group pair capable of DC control, that is, main code groups MCG1 
and MCG2, the main code group MCG2 and the first DSV code group for DC suppression control, the redundant 
code demodulation conversion code group DCG1 and the second DSV code group for DC suppression control, 
or the redundant code demodulation conversion code group DCG2 and the third DSV code group for DC suppres- 
sion control. 



17 

ISDOCID: <EP 1 187335A2_I_> 



EP1 187 335 A2 



10 



25. The method of claim 23 or 24, wherein the step (a) comprises: 

(a1) determining whether the previous codeword is included in the data modulation code group; 

(a2) checking the EZ of the previous codeword if it is determined in step (a1) that the previous codeword is 
included in the data modulation code group; 

(a3) updating the third parameter NCG to a first value that represents the main code group MCG2 or the first 
DSV code group, if the EZ of the previous codeword is smaller than the minimum run length d; 

(a4) determining whether a code group designated by the third parameter NCG of the previous codeword has 
two identical previous codewords, if the EZ of the previous codeword is equal to or greater than the minimum 
run length d and smaller than or equal to the codeword duplication parameter y; 

15 (a5) updating the third parameter NCG to a second value that represents the DCG1 or the second DSV code 

group or a third value that represents the DCG2 or the third DSV code group, depending on the values of 
specific bits of a current codeword, if it is determined in step (a4) that there are two identical previous code- 
words; 

20 (a6) updating the third parameter NCG to a fourth value that represents the MCG1 or MCG2, if the EZ of the 

previous codeword is greater than the codeword duplication parameter y or if it is determined in step (a4) that 
the previous codeword does not have a duplicate; and 

(a7) determining whether the EZ of the previous codeword is k, if it is determined in step (a1 ) that the previous 
25 codeword is not included in the data modulation code group, and, if EZ is k, returning to the step (a6), and 

otherwise, returning to the step (a4). 

26. The method of claim 25 s wherein, in the step (a5), when d is 1 , k is 8, m is 8, n is 12, parameter x for classifying 
MCG1 and MCG2 is 1, codeword duplication parameter y is 3, and the specific bits are the 4 upper bits of the 
30 current codeword, if the MSB of the current codeword is "1" or the 4 upper bits thereof are all "0", the third parameter 

NCG is updated to the second value, and, otherwise, the third parameter (NCG) is updated to the third value. 
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FIG. 4A 



TABLE 1-a 



MAIN CODE GROUPS MCG1 AND MCG2 AND 
REDUNDANT CODE DEMODULATION DECISION 
CODE GROUPS DCG1 AND DCG2 



Code Word 
MSB LSB 



UCG1 



KCG 



Code ford 



MCG2 



NOG 



Code ford 
MSB LSB 



DCG1 



NOG 



DCG2 



Code Word 



LSB 



NOG 



101010000000 

100101000000 

100010100000 

100001010000 

1000001O10O0 

100000101000 

100000010100 

100000010100 

100000001010 

100000000101 

010101000000 

0100101O0000 

010001010000 

010000101000 

010000101000 

010000010100 

010000010100 

010000001010 

010000001010 

010000000101 

010000000010 

010000000010 

010010000000 

010100000001 

101010000001 

101001000000 

101000000001 

1001010000O1 

100100100000 

100010100001 

100010010000 

100001010001 

100001001000 

100001001000 

100000101001 

100000100100 

100000100100 

1000000 10101 

100000010010 

100000001001 

100000000100 

100000000100 

010101000001 

010100100000 

010010100001 

010010010000 

010001010001 

010001001000 

010001001000 

010000101001 

010000100100 

010000100100 

010000010101 

010000010010 

010000010010 

010000001001 

010000000100 

010000000100 

010100000010 

010100000010 

010100101000 



1 
1 
1 
1 

3 
4 
3 
4 

1 

2 

1 
1 
1 

3 
4 
3 
4 
3 
4 
2 
3 
4 

1 

2 
2 

1 

2 
2 
1 

2 

1 

2 
3 
4 
2 
3 
4 
2 

1 

2 
3 
4 

2 

1 

2 

1 

2 
3 
4 
2 
3 
4 
2 
3 
4 
2 
3 
4 
3 
4 
3 



001010000000 

000101000000 

000010100000 

000001010000 

O00O001O100O 

000000101000 

000000010100 

000000010100 

001001000000 

000100100000 

000010010000 

000001001000 

000001001000 

000000100100 

000000100100 

000000010010 

000000010010 

010100010100 

010100010100 

010100001010 

001010000001 

000101000001 

001010100000 

001000000001 

000010100001 

010100001010 

001000000010 

000001010001 

010100000101 

000000101001 

010001000000 

000000010101 

001010101000 

001010101000 

010010000001 

001010010100 

001010010100 

001010000010 

001010001010 

001010001010 

001010000010 

001001000001 

000101000010 

001010000101 

000101000010 

001000100000 

000100100001 

000101010100 

000101010100 

000010100010 

000101001010 

000101001010 

000010100010 

000101000101 

000100010000 

000010101010 

000010010001 

000001010010 

001000000010 

000100000001 

001001010000 



1 
1 
1 
1 

3 
4 
3 
4 

1 
1 
1 

3 
4 
3 
4 
3 
4 
3 
4 
3 
2 
2 

1 

2 
2 
4 
3 
2 
2 
2 

1 

2 
3 
4 
2 
3 
4 
3 
3 
4 
4 
2 
3 
2 
4 

1 

2 
3 
4 
3 
3 
4 
4 
2 

1 

3 
2 
3 
4 
2 

1 



101010000000 

100101000000 

100010100000 

100001010000 

100000101000 

100000101000 

100000010100 

100000010100 

100000001010 

100000000101 

10000100 1000 

100001001000 

100100100000 

100000001010 

100010100001 

100001010001 

100000101010 

100101000001 

100001001010 

100001010010 

100000101001 

100010001010 

100010010010 

10001O100O1O 

101010000001 

100000010101 

101000000001 

100001000010 

000010010000 

100000010010 

100010010000 

100000100010 

000001001000 

000001001000 

100010000010 

100000100100 

100000100100 

101001000000 

100000010010 

100000001001 

100000000100 

100000000100 

100010101010 

100100000010 

100100001010 

100100010010 

100100100010 

100100101010 

100101000010 
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100101001010 

100101010010 

000010100010 
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3 
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4 

1 

4 

z 

3 
4 

3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
4 

1 

2 
3 
2 
3 
3 
4 
3 



001010000000 

000101000000 

O1O00O00O010 

010000000010 

010000001000 

010000010001 

010000010010 

010000010010 

001001000000 

000100100000 

010101000000 

010010100000 

010001010000 

010000101000 

010000101000 

010000010100 

010000010100 

010000001010 

01O0OO0O1O1O 

010000000101 

001010000001 

000101000001 

001010100000 

001000000001 

010000100010 

010100001010 

001000000010 

010000100010 

010100000101 

010000100100 

410001000000 

010000100100 

001010101000 

001010101000 

010010000001 

001010010100 

001010010100 

001010000010 

001010001010 

001010001010 

001010000010 

001001000001 

0O01O1000010 

001010000101 
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001000100000 
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000101001010 
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010000010101 
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010000000100 
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001001010000 
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FIG. 4B 



TABLE 1-b 



MAIN CODE GROUPS MCG1 AND MCG2 AND 
REDUNDANT CODE DEMODULATION DECISION 
CODE GROUPS DCG1 AND DCG2 



Data 


M0G1 


H0G2 


Symbol 


! Code ford 
MSB LSB 


NOG 


Code Word 
USB LSB 


NOG 


061 




A 
% 


wlUUUiviV/UU 


0 


062 




1 


ftmfWM D 1 AAA 


4 


063 


1 U IViU iv 1UUU 


o 


UOU0101U1010 


4 


064 


imninminnn 


4 


000010100101 


2 


065 


101010100000 


1 


001000010100 


3 


066 


101010010100 


3 


0000 1000 1000 


3 


067 


101010010100 


4 


000010001000 


4 


068 


101010001010 


3 


000001010101 


2 


069 


1O1010001010 


4 


000001000100 


3 


070 


101010000101 


2 


00000 1000100 


4 


071 


101010000010 


3 


000001010010 


4 


072 


101010000010 


4 


000001001001 


2 


073 


101001010000 


1 


001000010100 


4 


074 


101001000001 


2 


000000101010 


3 


075 


101000101000 


3 


001000001010 


3 


076 


101000101000 


4 


001000001010 


! 4 


077 


101000100000 


1 


000000100010 


3 


078 


101000010100 


3 


001000000101 


2 


079 


101000010100 


4 


0OO01000000O 


1 


080 


1O10000O1010 


3 


001010010000 


1 


081 


101000001010 


4 


001001001000 


3 


082 


101000000101 


2 


001001001000 


4 


083 


101000000010 


3 


001010100001 


2 


084 


101000000010 


4 


001001010001 


2 


085 


10O1O101O10O 


3 


000000100010 


4 


086 


100101010100 


4 


000000010001 


2 


087 


100101001010 


1 


010101001000 


3 


088 


1OO1O100O1O1 


2 


010101001000 


4 


089 
090 


IfYVIftl/VWllft 
AW1U1UUUU1U 


1 


(UIAAAA1 A* A » ft 

000000101010 


4 


i nm nm ivwki 


z 


000000100101 


2 


091 


lnoinomnAnn 

IIA/IUUU A WW 


1 


niAIAAtAAIAA 

UIUIWIUUIOO 


3 


092 


10010OQO00D1 


o 
£ 


UU lUUUlU 1UU 2 


ft 

z 


093 


100010101010 


1 




A 


094 


100010100101 


2 


010100010010 


3 


096 


100010100010 


1 


010101010001 


2 


096 


100010010001 


2 


010100101001 


2 


097 


100010001000 


3 


010100010010 


! 4 


098 


100010001000 


4 


010100001001 


2 


099 
100 


100010000000 


1 


001000100100 


3 


100001010101 


2 


010010101000 


3 


101 


100001010010 


1 


010100010101 


2 


1Q2 


100001001001 


2 


010100000100 


3 


103 


100001000100 


3 


010010101000 


4 


104 


100001000100 


4 


010010010100 


3 


105 


100000101010 


1 


010100000100 


4 


106 


100000100101 


2 


010010000010 


3 


107 


100000100010 


1 


010010010100 


4 


108 


100000010001 


2 


010010001010 


3 


109 


100000001000 


3 


010010000010 


4 


110 


100000001000 


4 


010001000001 


2 


111 


010100100001 


2 


001010101001 


2 


112 


010101000101 


2 


010010001010 


4 


113 


010100010000 


1 


010010000101 


2 


114 


010010100010 


3 


001010010101 


2 


115 


010010100010 


4 


001010000100 


3 


116 


010010100101 


2 


010000100000 


1 


117 


010010010001 


2 


001010000100 


4 


118 


010010001000 


3 


001010100100 


3 


119 


010010001000 


4 


001010100100 


4 


120 


010001010101 


2 


001010010010 


3 



D0G1 



Code Vord 
BSB LSB 



NOG 



DCG2 



Code Vord 
M» LSB 



NCG 



000001000100 
000001000101 
101010101000 
101010101000 
101010100000 
101010010100 
101010010100 
101010001010 
101010001010 
101010000101 
101010000010 
101010000010 
101001010000 
101001000001 
101000101000 
101000101000 
101000100000 
101000010100 
101000010100 
101000001010 
101000001010 
101000000101 
1010000000XO 
101000000010 
100101010100 
100101010100 
100101001010 
100101000101 
100101000010 
100100100001 
100100010000 
100100000001 
100010101010 
100010100101 
100010100010 
100010010001 
100010001000 
100010001000 
100010000000 
100001010101 
100001010010 
100001001001 
100001000100 
100001000100 
100000101010 
100000100101 
100000100010 
100000010001 
100000001000 
100000001000 
000001001001 
000001001010 
000001001010 
000001010000 
000001010001 
OOOOOIOIOOIO 
000001010100 
000001010100 
000001010101 
000010000000 



4 

2 
3 
4 

1 

3 
4 
3 
4 
2 
3 
4 

1 

2 
3 
4 

1 

3 
4 
3 
4 
2 
3 
4 
3 
4 
4 
2 
4 
2 

1 

2 
4 
2 
4 
2 
3 
4 

1 

2 
4 
2 
3 
4 
4 
2 
4 
2 
3 
4 
2 
3 
4 

1 

2 
4 
3 
4 
2 

1 



001000101000 
001000101000 
010000100101 
010000101010 
001000010100 
010000101010 
010001000100 
010001000100 
010001001000 
010001001000 
010001001001 
010001010001 
001000010100 
010001010010 
001000001010 
001000001010 
010001010010 
001000000101 
010001010101 
001010010000 
001001001000 
O01001001O0O 
001010100001 
001001010001 
010010000000 
010010001000 
010101001000 
010101001000 
010010001000 
010010010000 
010100100100 
001000101001 
010100100100 
010100010010 
010101010001 
010100101001 
010100010010 
010100001001 
00100010010O 
010010101000 
010100010101 
010100000100 
010010101000 
010010010100 
010100000100 
010010000010 
010010010100 
010010001010 
010010000010 
010001000001 
001010101001 
010010001010 
010010000101 
001010010101 
001010000100 
010000100000 
001010000100 
001010100100 
001010100100 
001010010010 



3 
4 
2 
3 
3 
4 
3 
4 
3 
4 
2 
2 
4 
3 
3 
4 
4 
2 
2 

1 

3 
4 

2 
2 

1 

3 
3 
4 
4 

1 

3 
2 
4 
3 
2 
2 
4 
2 
3 
3 
2 
3 
4 
3 
4 
3 
4 
3 
4 
2 
2 
4 
2 
2 
3 

1 

4 

3 
4 

3 
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FIG. 4C 



TABLE 1-c 



MAIN CODE GROUPS MCG1 AND MCG2 AND 
REDUNDANT CODE DEMODULATION DECISION 
CODE GROUPS DCG1 AND DCG2 





U0G1 


Data 
Synbol 


Code ford 
aSB LSB 


urn 


121 


010001010010 


3 


122 


010001010010 

W A\ WW JL w AW AW 


4 


123 




2 


124 




3 


125 


UlwvlUWivl/ 


A 
1 




0 1UUUUU 1UUU1 


9 


197 


aiai ai aiaiaa, 


o 

w 




ft1 A1 A1 Al A1AA 

U1U1U1U1U1UU 


A 

«* 


190 


010101000010 


o 

w 


1QA 
loU 


it * ft 1 AlAAAAtfl 

010101000010 


A 

4 


131 


010010101010 


3 


13Z 


010010101010 


4 


133 


010101001010 


3 


134 


010101001010 


4 


133 


010000101010 


3 


136 


010000101010 


4 


137 


010000100101 


2 


too 
138 


010000100010 


3 


139 


OIOOOOIOOOIO 


4 


140 


010000001000 


ft 

3 


141 


010000001000 


4 




101010101001 




14Q 


10 10101 0010O 


3 


14A 


101010100100 


ji 
4 




1 At Al A1 fVUYM 


9 




1 Al Al AAl Alftl 

lvlvlUUlUlUl 




147 


lAinirminnin 

XXtl ItA/lv 


w 


148 


lAlAIAAIAAIA 


4 


149 


101010010000 


1 


150 


101010001001 


2 


151 


101010000100 


3 


152 


101010000100 


4 


153 


101001010100 


3 


154 


101001010100 


4 


155 


101001010001 


2 


156 


101001001010 


3 


157 


101001001010 


4 


158 


101001001000 


3 


159 


101001001000 


4 


160 


101001000101 


2 


161 


101001000010 


3 


162 


101001000010 


4 


163 


101000101001 


2 


164 


101000100100 


3 


165 


101000100100 


4 


166 


101000100001 


2 


167 


101000010101 


2 


168 


101000010010 


3 


169 


101000010010 


4 


170 


101000010000 


1 


171 


101000002001 


2 


172 


101000000100 


3 


173 


101000000100 


4 


174 


100101010101 


2 


176 


100101010010 


1 


176 


100101010000 


1 


177 


100101001001 


2 


178 


100101000100 


3 


179 


100101000100 


4 


180 


100100101010 


1 



Code ford 
MSB 13 



MCG2 



DCG1 



HOC 



Code ford 
MSB LSB 
CXttGlOOOOOOl 
000010000010 
000010000010 
000010000100 
000010000100 
000010000101 
000010001000 
000010001000 
000010001001 
000010001010 
000010001010 
000010010010 
000010010010 
000010010100 
000010010100 
000010010101 
000010100000 
000010100001 
000010100100 
000010100101 
000010100100 
101010101001 
101010100100 
101010100100 
101010100001 
101010010101 
101010010010 
101010010010 
101010010000 
101010001001 
101010000100 
101010000100 
101001010100 
101001010100 
101001010001 
101001001010 
101001001010 
101001001000 
101001001000 
101001000101 
101001000010 
101001000010 
101000101001 
101000100100 
101000100100 
101000100001 
101000010101 
101000010010 
101000010010 
101000010000 
101000001001 
101000000100 
101000000100 
100101010101 
100101010010 
100101010000 
100101001001 
100101000100 
100101000100 
100100101010 



2CG 



DCG2 

Code Word 
VSB LSB I 



NOG 



001001000010 

001001000010 

001000100001 

001010010010 

001010001001 

001001010100 

001001010100 

001001001010 

000101010101 

000101000100 

001001001010 

001001000101 

001000010000 

000101010010 

000101000100 

000100100010 

000100100010 

000101010010 

000101001001 

000100010001 

000010100100 

000010100100 

000100101010 

000100101010 

001000010101 

000010010010 

000100100101 

000100001000 

001000100100 

000100001000 

000010010010 

000010001001 

000010101001 

000010010101 

001000000100 

000010000100 

000010000100 

001000010010 

001000010010 

0)0001000010 

000001010100 

000001010100 

001000000100 

001000001001 

000101010000 

000001001010 

000100000010 

000100101000 

000100101000 

000001000010 

000100010100 

000100000010 

000010000001 

000001001010 

000000100001 

000100010100 

010101010101 

000001000102 

oooooooioooo 

010100100010 



3 
4 
2 
4 
2 
3 
4 
3 
2 
3 
4 
2 

1 

3 

4 

3 

4 

4 

2 

2 

3 

4 

3 

4 

2 

3 

2 

3 

4 

4 

4 

2 

2 

2 

3 

3 

4 

3 

4 

3 

3 

4 

4 

2 

1 

3 
3 
3 
4 
4 
3 
4 
2 
4 
2 
4 
2 
2 

1 

3 



2 
3 
4 
3 
4 
2 
3 
4 
2 
3 
4 
3 
4 
3 
4 
2 

1 

2 
3 
2 
4 
2 
3 
4 
2 
2 
3 
4 

1 

2 

3 

4 

3 

4 

2 

3 

4 

3 

4 

2 

3 

4 

2 

3 

4 

2 

2 

3 

4 

1 

2 

3 

4 

2 

4 

1 

2 

3 

4 

4 



001001000010 

001001000010 

001000100001 

001010010010 

001010001001 

001001010100 

001001010100 

001001001010 

000101010101 

000101000100 

001001001010 

001001000101 

001000010000 

000101010010 

000101000100 

000100100010 

000100100010 

000101010010 

000101001001 

000100010001 

010000001000 

010010010001 

000100101010 

000100101010 

001000010101 

010010100001 

000100100101 

000100001000 

001000100100 

000100001000 

010010100010 

010010100010 

010010100101 

010010101010 

001000000100 

010010101010 

OlOlCttOOOOOl 

001000010010 

001000010010 

010100000010 

010100000010 

010100001010 

001000000100 

001000001001 

000101010000 

010100010000 

000100000010 

000100101000 

000100101000 

010100010100 

000100010100 

000100000010 

010100010100 

010100100000 

010100100001 

000100010100 

010100101000 

010100101000 

010100101010 

010100100010 



3 
4 
2 
4 
2 
3 
4 
3 
2 
3 
4 
2 

1 

3 

4 

3 

4 

4 

2 

2 

4 

2 

3 

4 

2 

2 

2 

3 

4 

4 

3 
4 
2 
3 
3 
4 
2 
3 
4 
3 
4 
4 

-4 
2 

1 
1 

3 
3 
4 
3 
3 
4 
4 

1 

2 
4 
3 
4 
3 
3 
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FIG. 4D 



TABLE 1-d 



MAIN CODE GROUPS MCG1 AND MCG2 AND 
REDUNDANT CODE DEMODULATION DECISION 
CODE GROUPS DCG1 AND DCG2 



Data 


I MCG1 


Symbol 


Code ford 
USB LSB 


NCG 


181 


IWlW 1UXVAA/ 


»3 


182 


itioinniniAon 

AW AW lv 1 WU 


A 

4 


1S3 


lnnifYiimini 
iwiwiwwi 


o 


184 


IwlUUJUUUlU 


\ 

1 


185 


lQOlOOOlulw 


3 


186 


lOOlOOOlOlOO 


4 


187 


* /VA« AAA4AAAt 

100100010001 


2 


188 


100100001010 


1 


189 


100100001000 


3 


190 


100100001000 


4 


191 


100100000101 


2 


192 


100100000010 


1 


193 


100010101001 


2 


194 


100010100100 


3 


195 


100010100100 


4 


*w 


100010010101 


2 


197 


100010010010 


1 


198 


100010001001 


2 


199 


100010000100 


3 


200 


100010000100 


4 


201 


100010000001 


2 


202 


100001010100 


3 


203 


100001010100 


4 


204 


100001001010 


1 


205 


100001000101 


2 


206 


1UUUU10UUU1O 


1 


207 




1 


208 


llYVWMfYWll 


z 


209 


IvUWUUXUUAl 


1 

1 


210 


oioioinnoioo 

v iwlv A WIS 


o 


211 


010101000100 


* 


212 


010100101010 




213 


010100101010 


4 


214 


101010101010 


3 


215 


101010101010 


4 


216 


101010100101 


2 


217 


101010100010 


3 


218 


101010100010 


4 


219 


101010010001 


2 


220 


101010001000 


3 


221 


101010001000 


4 


222 


101001010101 


2 


223 


101001010010 


3 


224 


101001010010 


4 


225 


101001001001 


2 


226 


101001000100 


3 


227 


101001000100 


4 


228 


101000101010 


3 


229 


101000101010 


4 


230 


101000100101 


2 


231 


101000100010 


3 


232 


101000100010 


4 


233 


101000010001 


2 


234 


101000001000 


3 


235 


101000001000 


4 


236 


100101010001 


2 


237 


100101001000 


3 


238 


100101001000 ; 


4 


239 


100100101001 


2 


240 


100100100100 


3 



MDG2 





I DCG1 


D0G2 


NOG 


Code Word 
USB LSB 


NTT 


Code Ford 
USB LSB 


NCG 


3 


100100101000 


3 


000 10000 1010 


•a 
o 


4 


100100101000 


4 


wv iwvu jjuiu 


A 

4 


4 






VWlWliAAJlO 


A 

4 


3 


100100100010 

AW 1 w IWU iv 




U lUlulUlOUlO 


3 


2 


1 W 1 WUlvlw 


o 


000100000101 


2 


1 


1UU1UUUIUIUU 


4 


010100101010 


4 


4 


100100010001 


2 


010101010010 


4 


2 


100100001010 


4 


010101001001 


2 


2 


100100001000 


3 


010100010001 


2 


3 


100100001000 


4 


010010100100 


3 


2 


iooioooooioi 


2 


010100100101 


2 


4 


iooiooooooio 


4 


010010100100 


4 


3 


ioooioioiooi 


2 


0 10010010010 


3 


3 


ioooioiooioo 


3 


010100001000 


3 


4 


ioooioiooioo 


4 


010100001000 


4 


4 


ioooiooioioi 


2 


010010010010 


4 


2 


ioooiooiooio 


4 


010010101001 


2 


2 


100010001001 


2 


010010010101 


2 


2 


100010000100 


3 


010010001001 


2 


3 


100010000100 


4 


010001010100 


3 


4 


100010000001 


2 


010001010100 


4 


3 


«i /\_rvr-\j-\ mini sin 

100001010100 


3 


010010000100 


3 


4 


lAnAAlAIAIAA 

1O000101O100 


4 


010010000100 


4 


3 


100001001010 


4 


A * AAA t rtAAA m a 

010001000010 


3 


4 


100001000101 


2 


010001000010 


4 


3 






U1UUU 100 1010 


3 


2 


looon ioooooo 

1WW1WWW 


1 
I 


fll/YWII/VYYM 
UliAJUUlUwUl 


z 


4 


100000100001 




UlUWllAllOlU 


> 

% 


3 


100000010000 




noioiAifiimn 


o 
o 


4 


000010101000 


3 


001010101010 




2 


000010101000 


4 


001010100101 

W 1V1V IW1V1 


* 


2 


000010101001 


2 


010001000101 


2 


1 


000010101010 


4 


010000010000 


1 


3 


101010101010 


3 


001010001000 


3 


4 


101010191010 


4 


001010001000 


4 


2 


101010100101 


2 


001001010101 


2 


3 


101010100010 


3 


001010100010 


3 


4 


101010100010 


4 


001010100010 


4 


2 


lOlOlOOlOOOl 


2 


001010010001 


2 


3 


101010001000 


3 


001001000100 


3 


4 


101010001000 


4 


001001000100 


4 


3 


101001010101 


2 


001000100010 


3 


3 


101001010010 


3 


001001010010 


3 


4 


101001010010 


4 


001001010010 


4 


2 


101001001001 


2 


001001001001 


2 


4 


101001000100 


3 


001000100010 


4 


2 


101001000100 


4 


001000010001 


2 


3 


101000101010 


3 


001000101010 


3 


4 


101000101010 


4 


001000101010 


4 


2 


101000100101 


2 


001000100101 


2 


3 


101000100010 


3 


000101001000 


3 


4 


101000100010 


4 


000101001000 


4 


3 


101000010001 


2 


000100100100 


3 


3 


101000001000 


3 


001000001000 


3 


4 


101000001000 


4 


001000001000 


4 


2 


100101010001 


2 


000101010001 


2 


4 


100101001000 


3 


000100100100 


4 


3 


100101001000 


4 


000100010010 


3 


2 


100100101001 


2 


000100101001 


2 


4 


100100100100 


UL 


000100010010 


4 



Code Word 
MSB LSB 



000100001010 
000100001010 
010100100010 
010101010010 
000100000101 
000001000000 
010101010010 
010101001001 
010100010001 
010010100100 
010100100101 
010010109100 
010010010010 
010100001000 
010100001000 
010010010010 
010010101001 
010010010101 
010010001001 
010001010100 
010001010100 
010010000100 
010010000100 
010001000010 
010001000010 
010001001010 
010000100001 
010001001010 
001010101010 
001010101010 
001010100101 
010001009101 
010000010000 
001010001000 
001010001000 
001001010101 
001010100010 
001010100010 
001010010001 
001001000100 
001001000100 
001000100010 
001001010010 
001001010010 
001001001001 
001000100010 
001000010001 
001000101010 
001000101010 
001000100101 
000101001000 
000101001000 
000100100100 
001000001000 
001000001000 
000101010001 
000100100100 
000100010010 
000100101001 
000100010010 
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FIG. 4E 

TABLE 1-e : MAIN CODE GROUPS MCG1 AND MCG2 AND 
REDUNDANT CODE DEMODULATION DECISION 
CODE GROUPS DCG1 AND DCG2 



Data 
Symbol 


UCG1 


UCG2 


DOGl 


DCG2 


Code Word 
MSB LSB 


NCG 


Code Word 
MSB LSB 


NOG 


Code Word 
MSB LSB 


HOG 


Code Tord 
MSB LSB 


NOG 


241 

^42— 
243 
244 
245 
246 
247 
248 
249 
250 
252 
252 
253 
254 
255 


100100100100 
- 10O100010101 
100100010010 
100100001001 
100100000100 
100100000100 
100010101000 
100O1O1O1O0O 
100010010100 
100010010100 
100010001010 
100010000101 
100010000010 
100O010O00O1 
100000100000 


4 

2 

1 

2 
3 
4 
3 
4 
3 
4 

1 

2 

1 

2 

1 


000100001001 
000100010101 
OOOOIOIOIOOO 
OOOOIOIOIOOO 
OOOlOOOOOlOO 
OOOlOOOOOlOO 
000010010100 
000010010100 
OOOOlOOOlOlO 
OOOOlOOOlOlO 
000010000101 
OOOOOOlOOOOO 
OOOOlOOOOOlO 
OOOOlOOOOOlO 
000001000001 


2 
2 
3 
4 
3 
4 
3 
4 
3 
4 
2 

1 

3 
4 
2 


100100100100 
100100010101 
100100010010 
100100001001 
100100000100 
100100000100 
100010101000 
100010101000 
100010010100 
lOOOlOOlOlOO 
lOOOlOOOlOlO 
100010000101 
100010000010 
200001000001 
100000100000 


4 

2 
4 
2 
3 
4 
3 
4 
3 
4 
4 
2 
4 
2 
1 


booiOOOOlOOl 

000100010101 

010101000001 
010101000010 
OOOlOOOOOlOO 
OOOlOOOOOlOO 
010101000010 

010101000100 

010101000100 
010101000101 
010101001010 
010101001010 
010101010000 
OIOIOIOIOIOO 
OIOIOIOIOIOO 


2 
2 
2 
3 
3 
4 
4 
3 
4 
2 
3 
4 
1 
3 
4 



SDOCID: <EP 1 1B7335A2_L> 



26 



EP1 187 335 A2 



FIG. 5 



TABLE 2-o 



FIRST DSV CODE GROUP FOR CONTROLLING 
DC SUPPRESSION WITH THE AID OF MAIN 
CODE GROUP MCG2 



Data 
Symbol 



000 
001 
002 
003 
004 
005 
006 
007 
008 
009 
010 
011 
012 
013 
014 
015 
016 
017 
018 
019 
020 
021 
022 
023 
024 
025 
026 
027 
028 
029 
030 
031 
032 
033 
034 
035 
036 
037 
038 
039 
040 
041 
042 
043 
044 
045 
046 
047 
048 
049 
050 



DSV Code Group I 



Code Word 
MSB LSB 



010000000101 

010000000101 

010000001010 

010000001010 

010000010100 

010000010100 

010000101000 

010000101000 

010001010000 

010001010000 

010010100000 

010010100000 

010101000000 

O1O1O1OO0O0O 

010000001001 

010000001001 

010000010010 

010000010010 

010000100100 

010000100100 

010000000010 

010000000010 

000000001010 

010100000001 

O1O0O00O010O 

010001001000 

OlOlOOOOOOOl 

010000000100 

O1O0O1001O00 

010000010101 

010010010000 

010000010101 

010100100000 

010010010000 

010000101001 

010100100000 

010000100010 

010000101001 

010000100010 

010101001010 

010001010001 

010010100001 

010001010001 

010101001010 

OIOOIOIOOOOI 

O100101O1O10 

010101000001 

010010101010 

010101010100 

010101000001 

010101010100 



I 


Data 


DSV Code Group I 


NCG 


Symbol 


waic nura 
VCR I CD 
Jg^^ LOO 


NCG 


3 


051 


010000010001 


3 


4 


052 


A « AAAAAA * AAA 

010000001000 


3 


3 


053 


010000010001 


4 


4 


054 


010001000100 


3 


3 


055 

WW 


010001000100 


4 


4 


056 

WW 


010000001000 


4 




GS7 


010000100101 


3 


4 


05A 

WWII 


010100000010 


3 




ATQ 


010100000010 


4 


A 
4 


UOU 


000000001010 


4 


o 


IY*1 

UD1 


010010000000 


3 


A 
4 


fW> 


000000001001 


3 


O 
O 


Utx> 


010001010101 


3 


4 


Uo4 


010001010101 


4 


O 


ruse 


010010000000 


4 


A 

4 


066 


010010001000 


3 


*> 


U07 


010010001000 


4 


A 
4 


r&Q 
UOo 


010010100101 


3 


o 
O 


uw 


010010100101 


4 


A 

4 


UYU 


010100010000 


3 


o 
O 




010000100101 


4 


A 
4 




010000101010 


3 


o 




000000001001 


4 


w 


074 


010000101010 


4 




Ui J 


010101010000 


3 


3 


076 


010101010000 


4 


4 


077 


010100010000 


4 


4 


j 078 


010100101000 


3 


4 


079 


U 1U 1UU 111 IUW 


4 

4 


3 


080 


010101000100 


3 


3 


081 


010101000100 


4 


4 


082 


000000001000 


3 


3 


083 


000000001000 


4 


4 


084 


010100101010 


3 


3 


085 


010101000101 


3 


4 


086 


010101000101 


4 


3 


087 


010100101010 


4 


4 


088 


010101000010 


3 


4 


089 


010101000010 


4 


3 


090 


010001001001 


3 


3 


091 


010001001001 


4 


3 


092 


010001010010 


3 


4 


093 


010001010010 


4 


4 


094 


010010010001 


3 


4 


095 


010010010001 


4 


3 


096 


010010100010 


3 


3 


097 


010010100010 


4 


4 


098 


010100100001 


3 


3 


099 


010100000000 


1 


4 j 


100 


010100100001 


4 


4 


101 , 


000100000000 


1 
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FIG. 6 



TABLE 2-b : 



SECOND DSV CODE GROUP FOR CONTROLLING 
DC SUPPRESSION WITH THE AID OF REDUNDANT 
CODE DEMODULATION DECISION CODE GROUP DCG1 



Data 
Symbol 



DSV Code Group II 



Code ford 
MSB LSB 



NOG 



Data 
Symbol 



DSV Code Group II 



Code Word 
MSB LSB 



NCG 



000 
001 
002 
003 
004 
005 
006 
007 
008 
009 
010 
011 
012 
013 



• lllMtll 



• lllllll 



II t Ml ft 



IIIlftlMllII 



ftHIIIftlttlft 



000000100100 
10001 
10001 
10010 
10010 
10100 
000000010100 
000000100100 
000000100001 
000000100001 
000000100010 
000000100010 
000000101000 
000000101000 



3 

3 

4 

3 

4 

3 

4 

4 

3 

4 

3 

4 

3 

4 



014 

015 

016 

017 

018 

019 

020 

021 

022 

023 

024 

025 

026 



000000010000 

000000010101 

lOOlOOOOOOOO 

000000100101 

000000101001 

000000010000 

000000010101 

000000100000 

000000100101 

000000101001 

000000101010 

000000101010 

000000100000 



3 
3 

1 

3 
3 
4 
4 
3 
4 
4 
3 
4 
4 



FIG. 7 



TABLE 2-c : 



THIRD DSV CODE GROUP FOR CONTROIXING 
DC SUPPRESSION WITH THE AID OF REDUNDANT 
CODE DEMODULATION DECISION CODE GROUP DCG1 



Data 
Symbol 


DSV Code Group III 


Code ford 
MSB LSB 


NCG 


000 
001 


010101010101 
010101010101 


3 
4 
1 
1 


002 
003 


010100000000 
000100000000 
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FIG. 9 
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CC 
t— 

o 

UJ 
CL 
CO 

CE 
UJ 

O 
Q_ 




IMPROVEMENT IN DC SUPPRESSION 
BY PRESENT INVENTION 
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FIG. 10A 
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FIG. 10B 




mc[n-1]= F mc[n-1]= mcfn-l]= mc[n-1]= 
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FIG. 14A 
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FIG. 14B 




SELECT FIRST CODE 
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FOR SELECTED 
CODE WORD 



SELECT FIRST CODE 

WORD FORM THE 
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